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Beschreibung 

Verfahren und Ermittlungseinrichtung zxm Ermitteln eines Ver- 
bindungspf ads in einem Kommunikationsnetz 



Die vorliegende Erfindung betrifft ein Verfahren zum Ermitteln 
eines Verbindungspf ads in einem Kommunikationsnetz sowie eine 
entsprechende Vermittlungseinrichtung ziun Einsatz in Kommuni- 
kationsnetzen, insbesondere in Kommunikationsnetzen mit 
10 hierarchisch kompletter Verbindungspf adermittlung • 

Bekannterweise bestehen Kommunikationsnetze aus einer Vielzahl 
von Netz- oder Vermittlungsknoten, die gemafi einer bestimmten 
Netztopologie miteinander verbunden sind. An einige dieser 
15 Netzknoten konnen Teilnehmer-Endgerate als benutzerspezif ische 
Anschlulieinheiten eines Kommunikationsnetzes angeschlossen 
sein, wahrend andere dieser Netzknoten lediglich als 
Transf erknoten, d.h. zur Weiterleitung von 
Kommunikationsinf ormationen dienen. 



Fig. 3a zeigt beispielhaft den Aufbau einer binarartigen Kom- 
munikationsnetzstruktur . GemaB Fig. 3a umfafit das beispielhaft 
dargestellte Kommunikationsnetz insgesamt zehn Netzknoten Ki - 
Kio. An die Netzknoten Ki - K4 sind jeweils mehrere Teilnehmer- 

25 Endgerate EGn - EG43 angeschlossen. Diese Netzknoten Ki - K4 
bilden die unterste Hierarchiestuf e des in Fig. 3a gezeigten 
Kommunikationsnetzes und werden als lokale Netzknoten bezeich- 
net. Die lokalen Netzknoten Ki - K4 sind iiber die weiteren 
Netzknoten K5 - Kio mittels entsprechender Vefbindungspf ade 

30 miteinander verbunden. An die Netzknoten K5 - Kio sind gemaB 

dem in Fig. 3a dargestellten Beispiel keine Teilnehmer-Endge- 
rate angeschlossen, so daB diese Netzknoten lediglich als 
Transfer- oder Vermittlungsknoten dienen. Die Netzknoten K5 - 
Ki entsprechen regionalen Netzknoten und dienen zur Verbindung 

35 der lokalen Netzknoten Ki und K2, K2 und K3 bzw. K3 und K4 . Die 
Netzknoten Kb und Kg dienen entsprechend zur Verbindung der re- 
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gionalen Netzknoten K5 und Ke bzw. Ke und K? und warden als 
Uberregionale Netzknoten bezeichnet. Die oberste Hierarchie- 
stufe des in Fig, 3a gezeigten Kommunikationssystems bildet 
schlieBlich die Knotenzentrale Kio, welche die uberregionalen 
5 Netzknoten Ke und K9 miteinander verbindet. Wird beispielsweise 
von dem Teilnehmer-Endgerat EG12 der Teilnehmer EG42 angerufen, 
mufi ausgehend von dem lokalen Netzknoten Ki zu dem lokalen 
Ziel-Netzknoten K4 des angerufenen Teilnehmers ein Verbin- 
dungspfad bzw. Verbindungsweg iiber das Kommunikationsnetz auf- 

10 gebaut werden. Dabei gibt es gemali dem in Fig. 3a gezeigten 

Kommunikationsnetz mehrere Verbindungsmoglichkeiten. Eine Ver- 
bindung konnte beispielsweise iiber die Netzknoten Ki - K5 - Kg 
- Kio - Kg - K7 - K4 fiihren, Eine weitere Verbindungsmoglichkeit 
ware der Verbindungspf ad iiber die Ki - K5 - K2 - Ke - K3 - K7 - 

15 K4 usw. . Die einzelnen Netzknoten Ki- Kio sind durch Vermitt- 
lungseinrichtungen gebildet, deren Aufgabe es unter anderem 
ist, den geeigneten Verbindungspf ad von einem anrufenden End- 
gerat zu einem angerufenen Endgerat zu ermitteln und die ent- 
sprechende Verbindung aufzubauen. 

20 

Wahrend Fig. 3a eine baumartige Kommunikationsnetzstruktur 
darstellt, zeigt Fig. 3b eine wiirf elartige Koinmunikationsnetz- 
struktur, wobei insbesondere jeweils drei Netzknoten Ki - K3 
eine Netzknotengruppe bilden, die iiber entsprechende 

25 Verbindungsleitungen mit einer benachbarten Netzknotengruppe, 
die ebenfalls aus drei Netzknoten besteht, verbunden ist. An 
jeden der in Fig. 3b dargestellten Netzknoten konnen wahlweise 
Endgerate angeschlossen sein oder der entsprechende Netzknoten 
kann lediglich als Transf erknoten ohne daran angeschlossene 

30 Endgerate dienen. 

Aufgrund des in letzter Zeit gestiegenen Bedurfnisses nach di- 
gitalen Kommunikationsnetzen mit groBen Bandbreiten und hohen 
Obertragungsraten hat sich zur Dateniibertragung in Kommunika- 
35 tionsnetzen das sogenannte ATM-Obermittlungsprinzip 

(asynchronous transfer mode) durchgesetzt . Gemafi diesem ATM- 
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Obermittlungsprinzip warden die zu iibertragenden Daten in Form 
von sogenannten ATM-Zellen iibermittelt/ die aus einem Header 
und einem Inf ormationsf eld bestehen. Der Header enthalt 
Adress- bzw. Steuerinf ormationen der entsprechenden ATM-Zelle, 
5 wahrend das Inf ormationsf eld die eigentliche Nutzinf ormation 
aufweist. Die in dem Header enthaltenen Adressinf ormationen 
werden fiir das Routing der Nutzinf ormation innerhalb des Kom- 
munikationsnetzes verwendet. Die Datentibertragung von einem 
Netzknoten zu einem anderen erfolgt optisch, d.h. iiber Licht- 
10 wellenleiter • 

In Kommunikationsnetzen mit hierarchisch kompletter Pfader- 
mittlung ist in den einzelnen Netzknoten die Netztopologie des 
Kommunikationsnetzes gespeichert und somit bekannt. Damit ist 

15 jeder Netzknoten bzw. die entsprechende Vermittlungseinrich- 

tung dieses Netzknotens beispielsweise daruber informiert, wie 
viele und welche andere Netzknoten in dem Kommunikationsnetz 
vorhanden sind, welche Verbindungsleitungen bzw. Verbindungs- 
pfade zwischen den einzelnen Netzknoten existieren und welche 

20 Obertragungseigenschaf ten (z.B. Ubertragungskapazitaten und 

Ubertragungszustande) die entsprechenden Verbindungspf ade be- 
sitzen. Somit ist im Prinzip jeder Netzknoten in der Lage, ei- 
nen hierarchisch kompletten Verbindungspf ad zu einem gewiinsch- 
ten Zielknoten des Kommunikationsnetzes zu ermitteln. In der 

25 Regel wird der komplette Verbindungspf ad von demjenigen Netz- 
knoten festgelegt, an den das anrufende Endgerat angeschlossen 
ist (vgl. in Fig, 3a die Netzknoten Ki - K4). Nach Erhalt der 
entsprechenden Verbindungsanf rage (z.B, zu dem in Fig. 3a dar- 
gestellten Endgerat EG42) ermittelt der Ausgangsknoten anhand 

30 der ihm zur Verfiigung stehenden Inf ormationen iiber das Kommu- 
nikationsnetz den gesamten Pfad durch das Kommunikationsnetz 
bis zu dem gewiinschten Zielknoten. Nach Festlegung des geeig- 
neten Verbindungspf ads erzeugt der Ausgangsknoten bzw. dessen 
Vermittlungseinrichtung ein Inf ormationselement, in dem die 

35 einzelnen entlang des festgelegten Verbindungspf ad zu durch- 
laufenden Netzknoten festgelegt sind. Zusatzlich konnen auch 
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bereits die Verbindungsleitungen (Ports) in dem Informations- 
element festgelegt sein. Dieses Inf ormationselement wird 
zusairanen mit einem Zeiger (Pointer) an die einzelnen an dem 
festgelegten Verbindungspf ad beteiligten Netzknoten 
ubermittelt, wobei der Zeiger jeweils auf den nachsten anzu- 
laufenden Netzknoten verweist. Wird beispielsweise eine Ver- 
bindung von dem in Fig. 3a gezeigten Endgerat EG12 zu dem End- 
gerat EG42 gewtinscht und hat der Ausgangsknoten Ki fur diese 
Verbindung die Route Ki - K5 - K2 - Ke - K3 - K? - K7 - K4 ausge- 
wahlt, sind in dem entsprechenden Inf ormationselement in Form 
eines Stack-Speichers nacheinander die einzelnen anzulauf enden 
Netzknoten Ksr K2/ Ke, K3/ K7 und K4 abgelegt, wobei zunachst 
der Zp^fger^es Inf ormationselements auf den Netzknoten K5 
zeJrgt . 

Urn die Verbindungsaufbauzeiten relativ kurz zu halten werden 
in den einzelnen Netzknoten die Verbindungspf ade zu jedem po- 
tentiellen Zielknoten des Kommunikationsnetzes im voraus er- 
mittelt und abgespeichert . Wegen der verschiedenen Qualitats- 
anforderungen (z*B, Bandbreite, Verzogerung usw.) eines Ver- 
bindungswunsches bzw, einer Verbindungsanf rage und aufgrund 
der steigenden Komplexitat der Kommunikationsnetze konnen in 
der Regel nicht alle moglichen Verbindungspf ade von einem Aus- 
gangsknoten zu einem Zielknoten im voraus berechnet und abge- 
speichert werden. Zum einen besteht dabei die Gefahr eines 
Speicherplatzmangels, zum anderen werden in der Regel bei wei- 
tem nicht alle moglichen Alternativpf ade auch tatsachlich in 
Anspruch genommen. Des weiteren erhoht sich die flir einen Ver- 
bind'ungsaufbau benotigte Zeit, falls samtliche'mogliche Alter- 
nativpfade vor dem eigentlichen Verbindungsaufbau durchsucht 
werden mtissen bis der schliefllich geeignete Verbindungspf ad 
gefunden werden konnte. Erftillen andererseits nicht alle vor- 
ausberechneten Verbindungspf ade die Anf orderungen eines Ver- 
bindungswunsches (beispielsweise bezliglich der Bandbreite oder 
Obertragungsrate) , muB erst anhand der zur Verfugung stehenden 
Netzinformationen ein geeigneter Verbindungspf ad neu ermittelt 
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werden. Abhangig von der Komplexitat des Kommunikationsnetzes 
kann dies ein sehr zeitintensiver Vorgang sein, wodurch der 
Verbindungsaufbau erheblich verzogert bzw. sogar gefahrdet 
werden kann. Als Kompromili werden daher in jedem Netzknoten 
5 lediglich eine bestimmte Anzahl von Standard-Verbindungspf aden 
gespeichert. Zu diesem Zweck werden fiir die einzelnen Verbin- 
dungspfade zu jedem Netzknoten des Kommunikationsnetzes beziig- 
lich der Qualitatsanf orderungen des entsprechenden Verbin- 
dungswunsches Standardwerte angenommen, und es wird beispiels- 

10 weise zu jedem potentiellen Zielknoten lediglich der/die je- 
weils kiirzeste/n Verbindungspf ad/e berechnet und abgespei- 
chert. Bei einem anstehenden Verbindungswunsch werden nun alle 
vorausberechneten und abgespeicherten Verbindungspf ade dahin- 
gehend uberpruft, ob sie die Qualitatsanf orderungen des anste- 

15 henden Verbindungswunsches erfullen, Erfullt einer der voraus- 
berechneten Verbindungspf ade die Qualitatsanf orderungen, wird 
dieser fur den Verbindungsaufbau zu dem gewunschten Zielknoten 
verwendet, Erfullt jedoch keiner der vorausberechneten Verbin- 
dungspfade die entsprechenden Qualitatsanf orderungen, wird an- 

20 hand der gespeicherten Netztopologiedaten ein geeigneter Al- 
ternativpfad zu dem gewunschten Zielknoten ermittelt und fur 
den Verbindungsaufbau verwendet. 

Die zuvor beschriebene Vorgehensweise hat jedoch den Nachteil, 
25 daiJ abhangig von dem anstehenden Verbindungswunsch weiterhin 
relativ lange Verbindungsaufbauzeiten nicht auszuschliefien 
sind, da lediglich eine relativ geringe Anzahl von Standard- 
Verbindungspf aden vorausberechnet und abgespeichert ist, so 
dafi ftir den Fall, daB keiner d~ieser vorausberechneten 
30 Standard-Verbindungspf ade die Qualitatsanf orderungen einer ge- 
wunschten Verbindung erfiillen kann, gegebenenf alls erst ein 
geeigneter Alternativpf ad ermittelt werden muii, was abhangig 
von der Komplexitat des Kommunikationsnetzes zum Teil sehr 
zeitintensiv sein kann. 
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Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein verbessertes Verfahren zum Ermitteln eines Verbindungs- 
pfads in einem Kommunikationsnetz sowie eine entsprechende 
Veritiittlungseinrichtung fiir ein Kommunikationsnetz zu schaf- 
5 fen, wobei die fiir den Aufbau einer gewunschten Verbindung be- 
notigte Zeit verkiirzt werden kann, 

Diese Aufgabe wird gemaB der vorliegenden Erfindung durch ein 
Verfahren mit den Merkmalen des Anspruches 1 sowie eine Ver- 

10 mittlungseinrichtung mit den Merkmalen des Anspruches 11 ge- 
lost. Die Unteranspruche beschreiben vorteilhafte Ausgestal- 
tungen der vorliegenden Erfindung, die ihrerseits zu einer 
weiteren Verkiirzung der Verbindungsaufbauzeiten bzw. zur Ge- 
wahrleistung der Ermittlung eines geeigneten Verbindungspf ades 

15 beitragen. 

GemaB der vorliegenden Erfindung wird ein dynamischer Verbin- 
dungspf adspeicher angelegt. Dieser Verbindungspf adspeicher 
wird bei Anliegen eines Verbindungswunsches bzw. einer Verbin- 

20 dungsanfrage nach einem geeigneten Verbindungspf ad zu dem ge- 
wunschten Zielknoten durchsucht. Erfullen die gespeicherten 
Verbindungspf ade nicht die Anf orderungen des Verbindungswun- 
sches, wird anhand der gespeicherten Netztopologiedaten ein 
geeigneter Alternativpf ad zu dem gewunschten Zielknoten ermit- 

25 telt und in den dynamischen Verbindungspf adspeicher eingetra- 
gen, wobei die in dem dynamischen Verbindungspf adspeicher ab- 
gelegten Verbindungspf ade ilber die Verbindungsdauer hinaus in 
der entsprechenden Vermittlungseinrichtung gespeichert blei- 
ben . 

30 

Dieser dynamische Verbindungspf adspeicher kann alternativ oder 
zusatzlich zu dem eingangs beschriebenen Speicher mit voraus- 
berechneten Standard- Verbindungspf aden vorhanden sein. 1st der 
dynamische Verbindungspf adspeicher zusatzlich zu dem Speicher 
35 mit vorausberechneten Standard-Verbindungspf aden vorhanden, 

wird bei Eingehen einer Verbindungsanf rage zunachst der Spei- 
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Cher mit vorausberechneten Standard-Verbindungspf aden nach ei- 
nem geeigneten Verbindungspf ad zu dem gewtinschten Zielknoten 
durchsucht, der auch die Anf orderungen des Verbindungswunsches 
erfullt. Sind samtliche vorausberechneten Standard-Verbin- 
5 dungspfade fur den anstehenden Verbindungswunsch ungeeignet, 
werden im nachsten Schritt die in dem dynamischen Verbindungs- 
pf adspeicher gespeicherten Verbindungspf ade durchsucht. Befin- 
det sich zu dieseiti Zeitpunkt in dem dynamischen Verbindungs- 
pf adspeicher noch kein Eintrag bzw. ist auch in dem dynami- 

10 schen Verbindungspf adspeicher kein geeigneter Verbindungspf ad 
abgelegt,^ der die Anf orderungen des Verbindungswunsches er- 
fiillt, wird anhand der gespeicherten Netztopologiedaten ein 
geeigneter Alternativpf ad ermittelt und in den dynamischen 
Verbindungspf adspeicher eingetragen. AnschlieBend wird dieser 

15 Verbindungspf ad fur den Verbindungsaufbau verwendet. 

Der dynamische Verbindungspf adspeicher kann eine vorgegebene 
maximale Anzahl von zielknotenspezif ischen Speicherplatzen 
aufweisen. Soil ein neuer Verbindungspf ad in den dynamischen 

20 Verbindungspf adspeicher eingetragen werden und sind bereits 
samtliche n Speicherplatze belegt, kann beispielsweise der 
sich am langsten im dynamischen Verbindungspf adspeicher 
befindliche Verbindungspf ad uberschrieben werden. Ebenso ist 
es moglich, den am wenigsten haufig benutzten Verbindungspf ad 

25 zu iiberschreiben. Entfallt ein in dem dynamischen 

Verbindungspf adspeicher gespeicherter Verbindungspf ad bzw. 
wird dieser ungultig, z.B. well benutzte Teilstrecken oder 
Netzknoten ausgefallen sind, wird der entsprechende Verbin- 
dungspf ad aus dem dynamischen Pf adspeicher entfernt, d.h. ge- 

30 loscht. 

Die maximale Anzahl n der Speicherplatze des dynamischen Ver- 
bindungspf adspeichers kann fest vorgegeben oder einstellbar 
sein. Vorteilhaft ist es, die Anzahl der "Uberlaufe" pro 
35 festgelegter Zeiteinheit des dynamischen Verbindungspf adspei- 
chers zu erfassen und davon abhangig die maximale Anzahl der 
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Speicherplatze des dynamischen Verbindungspf adspeichers zu er- 
hohen. Durch eine Timersteuerung kann beispielsweise nach Ab- 
lauf einer bestimititen Zeitspanne die maximale Anzahl der zur 
Verfiigung stehenden Speicherplatze nach einer Erhohung wieder 
5 zuruckgestellt werden. 

Durch die erf indungsgemaB vorgeschlagene Verwendung eines dy- 
namischen Pf adspeichers wird in dem entsprechenden Netzknoten, 
d.h. der entsprechenden Vermittlungseinrichtung, des Kommuni- 

10 kationsnetzes eine sich selbst optimierende Verbindungspf adta- 
belle angelegt. Auf diese Weise wird sichergestellt, dafl die 
Speicherressourcen vor Verbindungspf aden, die nur selten oder 
gar nicht benutzt werden, verschont bleiben. Des weiteren ist 
lediglich die Berechnung von wenigen bzw. iiberhaupt keinen 

15 vorausberechneten Standard-Verbindungspf aden erf orderlich. 

Aufgrund der Verwendung des dynamischen Verbindungspf adspei- 
chers verkurzen sich die Verbindungsaufbauzeiten im Mittel, da 
infolge des dynamischen Verbindungspf adspeichers die Wahr- 
scheinlichkeit erheblich zunimmt, daB fur einen eingehenden 

20 Verbindungswunsch ein bereits geeigneter Verbindungspf ad zur 
Verfiigung steht. 

Die vorliegende Erfindung laJit sich sowohl auf Breitbandnetze 
als auch auf Schmalbandnetze anwenden und ist von dem jeweils 
25 zur Dateniibertragung verwendeten Kommunikationsstandard 
unabhangig. 

Die Erfindung wird nachfolgend anhand bevorzugter Ausfuhrungs- 
beispiere linter Bezugnahme" auf die beigefiigte Zeichnung naher 
30 erlautert. Es zeigen: 

Fig. 1 ein schematisches Blockschaltbild des Aufbaus eines er- 
sten Ausfiihrungsbeispiels der erf indungsgemaJJen Vermittlungs- 
einrichtung, 

35 
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Fig. 2 ein schematisches Blockschaltbild des Aufbaus eines 
zweiten Ausfiihrungsbeispiels der erf indungsgemaflen Vermitt- 
lungseinrichtung, und 

5 Fig. 3a und 3b beispielhaf te Koinmunikationsnetzstrukturen . 

Fig. 1 zeigt eine Vermittlungseinrichtung .1/ die Bestandteil 
jedes Netzknotens eines Kommunikationsnetzes ist, welches bei- 
spielsweise wie in Fig. 3a Oder 3b strukturiert sein kann. Die 

10 Vermittlungseinrichtung 1 lomfaBt mehrere AnschluJieinheiten 2, 
die jeweils mit einem Teilnehmer-Endgerat oder einer anderen 
Vermittlungseinrichtung eines anderen Netzknotens verbunden 
sind. Die AnschluBeinheiten 2 wandeln die ankommenden Informa- 
tionen in intern zu verarbeitende digitale Datenworte um, Des 

15 weiteren weist die Vermittlungseinrichtung 1 eine Schalt- oder 
Koppeleinrichtung 3 auf, die dazu dient, zwischen den einzel- 
nen AnschluBeinheiten 2 der Vermittlungseinrichtung 1 eine 
physikalische Verbindung zur Obertragung von Daten zwischen 
den mit den entsprechenden AnschluBeinheiten 2 verbundenen 

20 Pfaden herzustellen. Die Koppeleinrichtung 3 umfafit eine Viel- 
zahl von einzelnen Koppelelementen, die ein Schalt- oder Kop- 
pelnetz (switching network) bilden. Die Koppeleinrichtung 3 
ist die eigentliche Vermittlungsstelle der Vermittlungsein- 
richtung 1. Des weiteren umfafit die Vermittlungseinrichtung 1 

25 eine beispielsweise in Form eines Mikroprozessors ausgestal- 

tete Steuereinheit 4, welche das Herz der Vermittlungseinrich- 
tung 1 bildet und sowohl zur Ansteuerung und Uberwachung der 
einzelnen AnschluBeinheiten 2 als auch der Koppeleinrichtung 3 
dient. Unter anderem sorgt die Steuereinheit 4 fur die Syn- 

30 chronisation der einzelnen AnschluBeinheiten 2 auf den inter- 
nen Takt der Vermittlungseinrichtung 1 und zur Festlegung der 
durch die Koppeleinrichtung 3 zu realisierenden physikalischen 
Verbindungen zwischen den einzelnen AnschluBeinheiten 2. Die 
Steuereinheit 4 legt somit fest, uber welchen Pfad bzw. uber 

35 welche AnschluBeinheit 2 die Uber eine andere AnschluBeinheit 
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2 empfangenen Kommunikationsdaten weitergeleitet bzw. ausgege- 
ben werden sollen. 

Des weiteren lomfaBt die in Fig. 1 gezeigte Vermittlungsein- 
5 richtung 1 einen Speicher 1, in dem die Daten der Netztopolo- 
gie des entsprechenden Kommunikationsnetzes umfassend gespei- 
chert sind, Insbesondere ist in diesem Speicher 7 gespeichert, 
wie viele und welche andere Netzknoten das Kommunikationsnetz 
aufweist, welche Verbindungsleitungen bzw. Verbindungspf ade 
10 zwischen den einzelnen Netzknoten existieren und welche Ober- 
tragungseigenschaf ten (wie z.B. Obertragungskapazitaten oder 
Ubertragungszustande) diese Obertragungspf ade aufweisen usw. . 

In einem weiteren Speicher 6 sind die bereits zuvor erlauter- 

15 ten vorausberechneten Standard-Verbindungspf ade zu den einzel- 
nen potentiellen Zielknoten des Kommunikationsnetzes gespei- 
chert. Wie bereits erlautert worden ist, ist es gemaB dem 
Stand der Technik bekannt, zu den einzelnen potentiellen Ziel- 
knoten des Kommunikationsnetzes bestimmte Standard-Verbin- 

20 dungspfade vorauszuberechnen, wobei diese Standard-Verbin- 

dungspfade beispielsweise jeweils dem klirzesten Verbindungs- 
pfad von der Vermittlungseinrichtung 1 zu einem anderen poten- 
tiellen Zielknoten des Kommunikationsnetzes entsprechen 
konnen. Somit sind in dem Speicher 6 zielknotenspezif isch 

25 bestimmte Standard- Verbindungspf ade sowie die entsprechenden 
Verbindungsparameter bzw. Verbindungseigenschaf ten (wie z.B. 
Obertragungskapazitat oder Obertragungszustand) gespeichert. 
Es ist jedoch nicht unbedingt erf orderlich, in dem Speicher 6 
die Verbindungsparameter zu jedem Verbindungspf ad zu 

30 speichern, da diese Inf ormationen im Prinzip bereits in dem 
Speicher 7 abgelegt sind. Um jedoch die 

Verbindungsaufbauzeiten moglichst gering zu halten, ist es 
vorteilhaft, zu jedem in dem Speicher 6 abgelegten 
Verbindungspf ad zugleich die entsprechenden Verbin- 
35 dungsparameter bzw. Verbindungseigenschaf ten abzulegen. Bei 

dem in Fig. 1 gezeigten Ausf lihrungsbeispiel wird davon ausge- 
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gangen, dafi das entsprechende Kommunikationsnetz neben der 
Vermittlungseinrichtung 1 weitere N andere Vermittlungsein- 
richtungen aufweist, die als potentielle Zielknoten ftir eine 
Kommunikationsverbindung mit der Vermittlungseinrichtung 1 
dienen. Zu jedem potentiellen Zielknoten konnen eine oder meh- 
rere Standard-Verbindungspf ade abgespeichert sein. 

Die Vermittlungseinrichtung 1 umfaBt zudem einen weiteren 
Speicher 5, welcher als dynamischer Verbindungspf adspeicher 
dient. Dieser Speicher 5 ist bei Erstinbetriebnahme der Ver- 
mittlungseinrichtung 1 zunachst leer. 

Die Funktion der in Fig. 1 gezeigten Vermittlungseinrichtung 
bzw. deren Steuereinheit 4 ist f olgendermalien. 

Wird uber eine der AnschluBeinheiten 2 eine Verbindungsanf rage 
bzw. ein Verbindungswunsch empfangen, muii die Steuereinheit 4 
vor Aufbau der entsprechenden Verbindung zunachst eine geeig- 
neten Verbindungspf ad zu dem gewiinschten Zielknoten ermitteln, 
wobei dieser Verbindungspf ad insbesondere gegebenenf alls be- 
nutzerspezif isch vorgegebenen Qualitatsanf orderungen an die 
gewunschte Verbindung (z.B. Bandbreite, Ubertragungsrate usw.) 
gerecht werden muB . Zu diesem Zweck durchsucht die Steuerein- 
heit 4 zunachst die im Speicher 6 abgelegten Standard-Verbin- 
dungspf ade zu dem gewunschten Zielknoten. Anhand der ebenfalls 
im Speicher 6 abgelegten Verbindungseigenschaf ten der entspre- 
chenden Standard-Verbindungspf ade zu dem gewunschten 
Zielknoten kann die Steuereinheit 4 feststellen, ob der 
Speicher 6 einen fiir die gewunschten Verbindungseigenschaf ten " 
geeigneten Verbindungspf ad zu dem gewunschten Zielknoten 
aufweisen. Ist dies der Fall, wird der entsprechende 
Verbindungspf ad aus dem Speicher 6 ausgelesen und fur den 
Verbindungsaufbau verwendet. Hat jedoch die Steuereinheit 4 
keinen geeigneten Verbindungspf ad zu dem gewunschten 
Zielknoten in dem Speicher 6 f estgestellt, ermittelt die 
Steuereinheit 4 unter Bezugnahme auf die im 
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Netztopologiespeicher 7 gespeicherten Netztopologiedaten einen 
geeigneten Verbindungspf ad zu dem gewiinschten Zielknoten, der 
insbesondere die Qualitatsanf orderungen des Verbindungswun- 
sches erfullt. 

5 

AnschlieJiend wird dieser von der Steuereinheit 4 ermittelte 
Alternativpf ad in den dynamischen Verbindungspf adspeicher 5 
eingetragen. Die Eintragung erfolgt zielknotenspezif isch und 
kann, wie in Fig. 1 gezeigt ist, auch die Verbindungsparameter 

10 bzw. Ubertragungseigenschaf ten des entsprechenden eritiittelten 
Verbindungspf ads umfassen. Die Eintragungen in den dynamischen 
Speicher 5 erfolgen dabei in der Reihenfolge der Ermittlung 
der entsprechenden Verbindungspf ade durch die Steuereinheit 4. 
Vorteilhaf terweise werden daher die ermittelten Verbindungs- 

15 pfade in dem Speicher 5 in Form eines FIFO-Stacks gespeichert. 
Wie Fig. 1 zu entnehmen ist, ist der dynamische Speicher 5 
nicht auf eine Eintragung pro potentiellen Zielknoten be- 
schrankt, sondern es konnen zu jedem Zielknoten mehrere Ver- 
bindungspf ade (gegebenenf alls mit unterschiedlichen Obertra- 

20 gungseigenschaf ten) eingetragen werden. Nach Eintragung eines 
Verbindungspf ads in den Speicher 5 wird der entsprechende von 
der Steuereinheit 4 ermittelte Verbindungspf ad fiir den Verbin- 
dungsaufbau zu dem gewiinschten Zielknoten verwendet. Die Ein- 
tragungen in den Speicher 5 bleiben auch iiber die Verbindungs- 

25 dauer des jeweils entsprechenden Verbindungspf ads hinaus in 
dem Speicher 5 gespeichert. 

Gehen anschlieBend weitere Verbindungswiinsche bei der Vermitt- 
lungseinrichtuhg 1 ein, durchsucht die Steuereinheit 4 "nicht 

30 nur die in dem Speicher 6 abgelegten, vorausberechneten Stan- 
dard-Verbindungspf ade zu dem gewiinschten Zielknoten, sondern 
auch die in dem dynamischen Speicher 5 abgelegten Eintragun- 
gen, Erst wenn sowohl in dem Speicher 6 als auch in dem dyna- 
mischen Speicher 5 keine geeigneten Verbindungspf ade zu dem 

35 gewiinschten Zielknoten gefunden werden, ermittelt die Steuer- 
einheit 4 wieder anhand der in dem Speicher 6 gespeicherten 
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Netztopologiedaten einen geeigneten Verbindungspf ad und tragt 
diesen anschlieBend in den Speicher 5 ein* 

Der Umfang des Speichers 5 kann entweder fest vorgegeben oder 
5 variabel sein. Vor Eintragen eines neu ermittelten Verbin- 

dungspfads in den Speicher 5 Oberwacht die Steuereinheit 4 re- 
gelmaliig die Speicherbelegung des Speichers 5. Soil ein neu 
ermittelter Verbindungspf ad in den Speicher 5 eingetragen wer- 
den, obwohl bereits eine maximale Anzahl n von Speicherplatzen 

10 belegt ist, tiberschreibt die Steuereinheit gemaB dem in Fig, 1 
gezeigten ersten Ausflihrungsbeispiel den am langsten in dem 
Speicher 5 gespeicherten Verbindungspf ad. Ist inzwischen ein 
Verbindungspf ad ungiiltig geworden, z. B. well benutzte Teil- 
strecken oder Netzknoten ausgefallen sind, wird dieser Verbin- 

15 dungspfad gegebenenf alls sowohl aus dem Speicher 6 als auch 
aus dem Speicher 5 entfernt. 

Durch die Verwendung des dynamischen Speichers 5 konnen die 
Verbindungsaufbauzeiten im Durchschnitt verkurzt werden, da 

20 die Wahrscheinlichkeit erheblich zunimmt, daI3 entweder in dem 
Speicher 6 oder in dem Speicher 5 ein geeigneter Verbindungs- 
pf ad zur Verfugung steht. Insbesondere enthalt der Speicher 5 
ausschlieiilich Eintrage von Verbindungspf aden, die bereits be- 
stimmte Qualitatsanf orderungen einer entsprechenden Verbin- 

25 dungsanfrage erf till t haben^ Die Eintrage des Speichers 5 sind 
somit gegentiber den Eintragen des Speichers 6 qualitativ 
hoherwertig und tragen daher zur Verkurzung der Verbindungs- 
aufbauzeiten bei, da sie die Wahrscheinlichkeit der Auffindung 
eines geeigneten Verbindungspf ads deutlich steigern, 

30 

Nachdem die Steuereinheit 4 der Vermittlungseinrichtung 1 wie 
zuvor beschrieben einen geeigneten Verbindungspf ad zu dem ge- 
wiinschten Zielknoten ermittelt hat, erzeugt die Steuereinheit 
4 das bereits zuvor beschriebene Inf ormationselement , in 
35 welchem die einzelnen Netzknoten des Kommunikationsnetzes, 

welche gemaB dem festgelegten Verbindungspf ad zu durchlaufen 
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sind, abgelegt sind. Dieses Inf ormationselement wird von der 
Steuereinheit 4 liber eine entsprechende AnschluBeinheit 2 an 
den ersten Netzknoten dieses Verbindungspf ads iibermittelt und 
umfaBt einen Zeiger (Pointer) , der stets auf den als nachstes 
5 anzulauf enden Netzknoten des Kommunikationsnetzes zeigt. Der 
als erstes angelaufene Netzknoten des Kommunikationsnetzes 
setzt somit nach Empfang dieses Inf ormationselements den 
Zeiger einen Netzknoten weiter. 

10 Selbstverstandlich kann die in Fig, 1 gezeigte Vermittlungs- 

einrichtung 1 auch ohne den Speicher 6 mit den vorausberechne- 
ten und abgespeicherten Standard-Verbindungspf aden zu den ein- 
zelnen potentiellen Zielknoten des Kommunikationsnetzes ver- 
wendet werden. In diesem Fall durchsucht die Steuereinheit 4 

15 bei Eingang einer Verbindungsanf rage ausschlielilich die Ein- 

trage des Speichers 5 und ermittelt anhand der in dem Speicher 
7 abgelegten Netztopologiedaten einen geeigneten Verbindungs- 
pfad;. falls der Speicher 5 keine geeigneten Verbindungs- 
pf adeintrage aufweist. AnschlieBend wird der neu ermittelte 

20 Verbindungspf ad in dem Speicher 5 abgelegt und steht flir die 
Ermittlung eines neuen Verbindungspf ads danach zur Verfiigung. 

Anhand des Speichers 6 wurde bereits erlautert, daB das Ab- 
speichern der Verbindungsparameter des entsprechenden Verbin- 

25 dungspfads in dem Speicher 6 optional ist. Dies trifft auch 
auf die Eintrage in dem Speicher 5 zu. Auch bezuglich des 
Speichers 5 ist es im Prinzip ausreichend, wenn zu dem ent- 
sprechenden Zielknoten lediglich der ermittelte Verbindungs- 
pfad abgespeichert wird, da die dem Verbindungspf ad entspre- 

30 chenden Ubertragungseigenschaf ten bzw. Verbindungsparameter 
bereits in dem Speicher 7 abgelegt sind. Das Abspeichern der 
Verbindungsparameter zusammen mit dem entsprechenden Verbin- 
dungspf ad in dem Speicher 5 ist jedoch vorteilhaft, da die 
Steuereinheit 4 anschliefiend bei der Ermittlung eines neuen 

35 Verbindungspf ads nicht zusatzlich auf die Eintrage in dem 
Speicher 7 zugreifen muJi, um die entsprechenden Obertra- 
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gungseigenschaf ten des jeweiligen Verbindungspf ads festzustel- 
len. 

Fig. 2 zeigt ein zweites Ausf iihrungsbeispiel der erf indungsge- 
5 mafien Vermittlungseinrichtung . 

Die in Fig. 2 gezeigte Vermittlungseinrichtung 1 sowie deren 
Funktion entspricht im wesentlichen der in Fig. 1 gezeigten 
Vermittlungseinrichtung. GemaB dem zweiten Ausf iihrungsbeispiel 

10 umfaBt jedoch die Vermittlungseinrichtung 1 zudem einen Uber- 
laufzahler 8. Dieser Oberlauf zahler 8 erfafit die Anzahl der 
Uberlauf f alle des dynamischen Verbindungspf adspeichers 5. Das 
heiiit, der Zahlerstand des Uberlauf zahlers 8 wird stets urn 1 
erhoht, falls die Steuereinheit 4 einen neuen Verbindungspf ad 

15 in den Speicher 5 eintragen will, obwohl bereits eine der vor- 
gegebenen maximalen Anzahl n entsprechende Zahl von Verbin- 
dungspf aden abgespeichert ist. Anhand des Zahlerstands des 
Oberlauf zahlers 8 kann die Steuereinheit die Anzahl der 
"tJberlaufe" des Speichers 5 wahrend einer festgelegten Zeit- 

20 spanne feststellen und davon abhangig den Speicherumf ang des 

Speichers 5 entsprechend anpassen, d. h. die maximale Anzahl n 
der Eintragungen des Speichers 5 erhohen oder erniedrigen. 
Wurde die maximale Anzahl n der Eintragungen des Speichers 5 
erhoht oder erniedrigt, kann gemaJi einer Variante des in Fig. 

25 2 gezeigten zweiten Ausfiihrungsbeispiels die Steuereinheit 4 
nach Ablauf einer entsprechenden Zeitspanne den maximalen 
Speicherumf ang n des Speichers 5 wieder auf den urspriinglichen 
Wert zuruckstellen . 

30 Eine weitere Besonderheit des in Fig. 2 gezeigten Ausfuhrungs- 
beispiels ist die Tatsache, daB die Steuereinheit 4 zusatzlich 
zu den in Fig. 1 gezeigten Daten auch die Benutzungshauf igkeit 
jedes in dem Speicher 5 abgelegten Verbindungspf ads abspei- 
chert. Dies bedeutet, daB die Steuereinheit 4 bei Verwendung 

35 eines in dem Speicher 5 gespeicherten Verbindungspf ads einen 
ebenfalls in dem Speicher 5 gespeicherten Zahler dieses Ver- 
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bindungspf ads um 1 erhoht. Diese Variante ermoglicht es der 
Steuereinheit 4, den am wenigsten haufig benutzten Verbin- 
dungspfad des Speichers 5 mit einem neu ermittelten Verbin- 
dungspfad zu uberschreiben, falls bereits die itiaximale Anzahl 
5 n der Speicherplatze des Speichers 5 belegt ist. 

Insbesondere infolge der Uberwachung der Benutzungshauf igkeit 
jedes in dem Speicher 5 abgelegten Verbindungspf ads wird durch 
den Speicher 5 eine sich selbst optimierende Verbindungs- 

10 pfadtabelle gebildet. Die Qualitat der Eintragungen des Spei- 
chers 5 steigt mit der Betriebsdauer der Vermittlungseinrich- 
tung 1 bzw. mit der Anzahl der bei der Vermittlungseinrichtung 
1 eingehenden Verbindungsanf ragen. Durch diese sich selbst op- 
timierende Verbindungspf adtabelle ist gewahrleistet , dali Ver- 

15 bindungspf ade, die nur selten oder gar nicht benutzt werden, 

in dem dynamischen Speicher 5 nicht uber eine langere Zeit ge- 
spei chert bleiben. 

Durch die Verwendung des dynamischen Speichers 5, d. h. eines 
20 Speichers, dessen Inhalt sich mit Betriebsdauer der Vermitt- 
lungseinrichtung dynamisch verandert, brauchen nur noch wenige 
bzw. gegebenenf alls iiberhaupt keine Standard- Verbindungspf ade 
vorausberechnet und (in dem Speicher 6) gespeichert werden. 
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Patent anspruche 

1. Verfahren zxm Ermitteln eines Verbindungspf ads in einem 
Kommunikationsnetz, 

5 umfassend die Schritte: 

a) Feststellen, ob bereits ein geeigneter Verbindungspf ad zu 
einem gewunschten Zielknoten des Kommunikationsnetzes gespei- 
chert ist/ 

b) falls im Schritt a) noch kein geeigneter gespeicherter Ver- 
10 bindungspfad festgestellt worden ist, Ermitteln eines geeigne- 

ten Verbindungspf ad zu dem gewunschten Zielknoten anhand ge- 
speicherter Netzdaten, welche das Kommunikationsnetz beschrei- 
ben, und Abspeichern des Verbindungspf ads, so dafi dieser fur 
eine neue Ermittlung eines Verbindungspf ad in dem Schritt a) 
15 zur Verfugung steht, und 

c) Obermitteln von dem im Schritt a) oder b) ermittelten Ver- 
bindungspfad entsprechenden Pf adinf ormationen an Netzknoten, 
die Bestandteil des ermittelten Verbindungspf ads sind, urn den 
ermittelten Verbindungspf ad zu dem gewunschten Zielknoten auf- 

20 zubauen. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzexchnet , 

daii in dem Schritt a) oder b) ein Verbindungspf ad zu dem ge- 
25 wiinschten Zielknoten dann als geeigneter Verbindungspf ad ange- 
sehen wird, falls der entsprechende Verbindungspf ad von einem 
Ausgangsknoten des Kommunikationsnetzes zu dem gewunschten 
Zielknoten fuhrt und bestimmte Obertragungseigenschaf ten fur 
eine' Datenubertragting zu dem Zielknoten erfiillt. 

30 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet , 

daJi mehrere Standard-Verbindungspf ade zu bestimmten Netzknoten 
des Kommunikationsnetzes im voraus fest gespeichert sind, die 
35 in dem Schritt a) zusammen mit zuvor gemaB dem Schritt b) er- 
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mittelten und abgespeicherten Verbindungspf aden uberpriift wer- 
den. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
5 dadurch gekennzeichnet , 

dali lediglich eine bestiinitite maximale Anzahl (n) von ermittel- 
ten Verbindungspf aden in dem Schritt b) abgespeichert wird. 

5. Verfahren nach Anspruch 4, 
10 dadurch gekennzeichnet , 

dafi bei Ermittlung eines neuen geeigneten Verbindungspf ades in 
dem Schritt b) der am langsten gemaB dem Schritt b) zuvor ab- 
gespeicherte Verbindungspf ad geloscht wird, falls bereits zu- 
vor eine der maximalen Anzahl (n) entsprechende Anzahl von 
15 Verbindungspf aden gemafi dem Schritt b) ermittelt und abgespei- 
chert worden ist. 

6. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet , 

20 daI3 bei Ermittlung eines neuen geeigneten Verbindungspf ades in 
dem Schritt b) der am wenigsten gemafi dem Schritt c) benutzte 
und zuvor gemafi dem Schritt b) abgespeicherte Verbindungspf ad 
geloscht wird, falls bereits zuvor eine der maximalen Anzahl 
(n) entsprechende Anzahl von Verbindungspf aden gemafi dem 

25 Schritt b) ermittelt und abgespeichert worden ist. 

7. Verfahren nach einem der Anspriiche 4-6, 
dadurch gekennzeichnet , 

dafi die maximale Anzahl (n) der gemafi dem Schritt b) abspei- 
30 cherbaren Verbindungspf ade variabel ist, 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 

dafi die Anzahl der Uberlauf f alle gezahlt wird, bei denen ein 
35 neuer Verbindungspf ad gemafi dem Schritt b) ermittelt worden 
ist und abgespeichert werden soil, obwohl bereits zuvor eine 
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der maximalen Anzahl (n) entsprechende Anzahl von Verbindungs- 
pfaden gemaJi dem Schritt b) ermittelt and abgespeichert worden 
ist, und 

daB die maximale Anzahl (n) der gemafi dem Schritt b) abspei- 
5 cherbaren Verbindungspf ade abhangig von der Anzahl der Uber- 
lauffalle eingestellt wird* 

9. Verfahren nach Anspruch 7 oder 8, 
dadurch gekennzelchnet , 

10 daB fur den Fall, daB ein neuer Verbindungspf ad gemaB Schritt 
b) ermittelt worden ist und abgespeichert werden soil, obwohl 
bereits zuvor eine der maximalen Anzahl (n) entsprechende An- 
zahl von Verbindungspf aden gemaB dem Schritt b) ermittelt und 
abgespeichert worden ist, die maximale Anzahl (n) der gemaB 

15 dem Schritt b) abspeicherbaren Verbindungspf ade fur eine be- 

stimmte Zeitspanne erhoht und nach Ablauf der bestimmten Zeit- 
spanne wieder zuriickgesetzt wird. 

10. Verfahren nach einem der vorhergehenden Anspriiche, 
20 dadurch gekennzeichnet , 

daB die Schritte a) - c) automatisch von Steuermitteln (4) in 
einer Vermittlungseinrichtung (1), welche einen Netzknoten (Ki 
- Kio) des Kommunikationsnetzes bildet, durchgefuhrt werden. 

25 11. Vermittlungseinrichtung (1) fur ein Kommunikationsnetz, 

mit mehreren AnschluBeinheiten (2), die jeweils mit mindestens 
einem Endgerat (EGn - EG43) oder mindestens einer weiteren 
Vermittlungseinrichtung verbunden sind, 

mit ersten Speichermitteln (7) ziom Speichern von das Kommuni- 
30 kationsnetz beschreibenden Netzdaten, 

mit zweiten Speichermitteln (5) zum Speichern von Verbindungs- 
pf aden, welche die Vermittlungseinrichtung (1) mit bestimmten 
Ziel-Vermittlungseinrichtungen des Kommunikationsnetzes ver- 
binden, und 

35 mit Steuermitteln (4), die bei Empfang einer Verbindungsan- 

frage tiber eine der AnschluBeinheiten (2) fur eine Verbindung 
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mit einer gewiinschten Ziel-Venaittlungseinrichtung des Koirunu- 
nikationsnetzes die zweiten Speichermittel (5) nach einem ge- 
eigneten Verbindungspf ad zu der gewiinschten Ziel-Vermittlungs- 
einrichtung durchsuchen und, falls sie keinen geeigneten Ver- 
5 bindungspfad in den zweiten Speichermitteln (5) finden, anhand 
der in den ersten Speichermitteln (7) gespeicherten Netzdaten 
einen geeigneten Verbindungspf ad zu der gewunschten Ziel-Ver- 
mittlungseinrichtung ermitteln und in den zweiten Speicher- 
mitteln (5) abspeichern, 

10 wobei die Steuermittel (4) nach Feststellen eines in den zwei- 
ten Speichermitteln (5) gespeicherten geeigneten Verbindungs- 
pfads Oder Ermitteln eines geeigneten Verbindungspf ads anhand 
der in den ersten Speichermitteln (7) gespeicherten Netzdaten 
uber eine entsprechende AnschluBeinheit (2) dem geeigneten 

15 Verbindungspf ad entsprechenden Pf adinf ormationen an weitere 
Vermittlungseinrichtungen, welche Bestandteil des geeigneten 
Verbindungspf ades zu der gewunschten Ziel-Vermittlungseinrich- 
tung sind, libermitteln, um den Verbindungspf ad zu der ge- 
wiinschten Ziel-Vermittlungseinrichtung auf zubauen . 

20 

12, Vermittlungseinrichtung nach Anspruch 11, 
gekennzeichnet durch 

dritte Speichermittel (6), in denen mehrere Standard-Verbin- 
dungspfade zu bestimmten Ziel-Vermittlungseinrichtungen des 

25 Kommunikationsnetzes fest gespeichert sind, 

wobei die Steuermittel (4) infolge einer Verbindungsanf rage 
fiir eine Verbindung zu einer gewunschten Ziel-Vermittlungsein- 
richtung die dritten Speichermittel (6) zusammen mit den zwei- 
ten Speichermitteln (5) nach einem geeigneten Verbindungspf ad 

30 zu der gewunschten Ziel-Vermittlungseinrichtung durchsuchen. 

13. Vermittlungseinrichtung nach Anspruch 11 oder 12, 
dadurch gekennzeichnet , 

daB die Steuermittel (4) die Anzahl der in den zweiten Spei- 
35 chermitteln (5) gespeicherten Verbindungspf ade bezuglich einer 
bestimmten maximalen Anzahl (n) Uberwachen. 
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14. Vermittlungseinrichtung nach Anspruch 13, 
dadurch gekennzeichne't , 

daB die Steue2nnittel (4) nach Ermittlung eines neuen geeigne- 
5 ten Verbindungspf ads anhand der in den ersten Speichermitteln 
(7) gespeicherten Netzdaten den am langsten in den zweiten 
Speichermitteln (5) zuvor abgespeicherten Verbindungspf ad 15- 
schen, falls die Steuermittel (4) feststellen, dafi bereits 
eine der maximalen Anzahl (n) entsprechende Anzahl von Verbin- 
10 dungspfaden in den zweiten Speichermitteln (5) abgespeichert 
worden ist. 

15. Vermittlungseinrichtung nach Anspruch 13, 
gekennzeichnet durch 

15 Zahlmittel zum Zahlen der Haufigkeit der Verwendung jedes in 

den zweiten Speichermitteln (5) gespeicherten Verbindungspf ads 
fur einen Verbindungsaufbau zu einer jeweils gewunschten Ziel- 
Vermittlungseinrichtung des Kommunikationsnetzes, 
wobei die Steuermittel (4) nach Ermittlung eines neuen geeig- 

20 neten Verbindungspf ads anhand der in den ersten Speichermit- 
teln (7) gespeicherten Netzdaten den am wenigsten haufig ver- 
wendeten und in den zweiten Speichermitteln (5) zuvor abge- 
speicherten Verbindungspf ad loschen, falls die Steuermittel 

(4) feststellen, dali bereits eine der maximalen Anzahl (n) 
25 entsprechende Anzahl von Verbindungspf aden in den zweiten 

Speichermitteln (5) zuvor abgespeichert worden ist. 

16. Vermittlungseinrichtung nach einem der Anspruche 13 - 15, 
gekennzeichnet durch 

30 Zahlmittel (8) zum Zahlen der Oberlauf f alle der zweiten Spei- 
chermittel (5), bei denen nach Ermittlung eines neuen 
Verbindungspf ads anhand der in den ersten Speichermitteln (7) 
gespeicherten Netzdaten dieser in den zweiten Speichermitteln 

(5) abgespeichert werden soil, obwohl bereits zuvor eine der 
35 maximalen Anzahl (n) entsprechende Anzahl von Verbindungs- 
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pfaden in den zweiten Speichermitteln (5) abgespeichert worden 
ist, 

wobei die Steuennittel (4) die maximale Anzahl (n) der in den 
zweiten Speichermitteln (5) abgespeicherten Verbindungspf ade 
5 abhangig von der erfaBten Anzahl der Uberlauf f alle einstellen. 

17. Vermittlungseinrichtung nach einem der Anspriiche 13-16, 
dadurch gekennzeichne't, 

dali die Steuermittel (4) nach Ermittlung eines neuen Verbin- 
10 dungspfads anhand der in den ersten Speichermitteln (7) ge- 
speicherten Netzdaten und vor Abspeicherung des ermittelten 
Verbindungspf ads in den zweiten Speichermitteln (5) die maxi- 
male Anzahl (n) der in den zweiten Speichermitteln (5) abspei- 
cherbaren Verbindungspf ade voriibergehend erhohen, falls die 
15 Steuermittel (4) feststellen, daB bereits eine der maximalen 
Anzahl (n) entsprechende Anzahl von Verbindungspf aden in den 
zweiten Speichermitteln (5) zuvor abgespeichert worden ist. 
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Zusammenf assung 

Verfahren und Ermittlungseinrichtung zum Ermitteln eines Ver- 
bindungspf ads in einem Kommunikationsnetz 

5 

Die vorliegende Erfindung betrifft ein Verfahren zum Ermitteln 
eines geeigneten Verbindungspf ads in einem Kommunikationsnetz 
sowie eine entsprechende Vermittlungseinrichtung (1) . Bei An- 
liegen einer Verbindungsanf rage zu einem gewiinschten Zielkno- 

10 ten wird zunachst liberpriift, ob in einem entsprechenden dyna- 
mischen Speicher (5) bereits ein geeigneter Verbindungspf ad zu 
dem gewiinschten Zielknoten gespeichert ist. 1st dies nicht der 
Fall, wird anhand gespeicherter Netzdaten des Kommunikations- 
netzes ein geeigneter Verbindungspf ad ermittelt und anschlie- 

15 Bend in dem dynamischen Speicher (5) eingetragen, so dafi die- 
ser Verbindungspf ad nachfolgend fiir weitere Verbindungs- 
pf adermittlungen zur Verfiigung steht. Nach Ermittlung eines 
geeigneten Verbindungspf ads wird die Verbindung entsprechend 
dem ermittelten Verbindungspf ad zu dem gewiinschten Zielknoten 

20 aufgebaut. 



(Figur 1) 
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10-13 


siehe Spalte 2, Zeile 3 - Spalte 4, Zeile 






46 






siehe Spalte 6, Zeile 5 - Zeile 37 






siehe Spalte 9, Zeile 19 - Zeile 26 






siehe Anspruche 1,7,19 




A 




5-9, 






14-17 


A 


EP 0 696 147 A (SIEMENS AG) 


1-4, 




7. Februar 1996 


7-13,16, 






17 




siehe Spalte 1, Zeile 13 - Zeile 20 






siehe Spalte 2, Zeile 41 - Spalte 3, Zeile 






48; Abbildung 1 






siehe Spalte 5, Zeile 3 - Spalte 6, Zeile 






54; Abbildung 2 






-/-- 





Weitere Veroftentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroftentlichungen 

"A" Veroftentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" atteres Dokument, das jedoch erst am oder-nach dem internationalen 
Anmeldedatum veroftentlicht worden ist 



"X' 



"L" Veroffentlichung, die geeignet Ist, einen Prioritatsanspruch zweifelhatt er- 
scheinen zu lessen, oder durch die das Veroffenttichungsdatum einer 
anderen im Recherchenbericht genannten Veroftentlichung belegt werden ,.y 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroftentlichung, die sich auf eine mundliche Oftenbarung, 

eine Benutzung, eine Aussteltung oder andere Ma3nahmen bezieht 
"P" Veroftentlichung, die vor dem internationalen Anmeldedatum, aber nach ..^^ 
dem beanspruchten Prioritatsdatum veroftentlicht worden ist 



Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroftentlicht worden ist und mit der 
Anmeldung nicht kollidiert. sondern nur zum Verstandnis des der 
Erfindung zugrundetiegenden Prinzips oder der ihr zugrundeliegenden 
Theorte angegeben ist - - 

Veroftentlichung von besonderer Bedeutung; die beanspaichte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu Oder aut 
erfinderischer Tatigkeit beruhend betrachtet werden 

Veroftentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf ertinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroftentlichungen dieser Kategorie in Vert>indung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroftentlichung, die Mitglled derseiben Patentfamilie Ist 



Datum des Abschtusses der internationalen Recherche 

28. Juni 1999 


Absendedatum des internationalen Recherchenberichts 

06/07/1999 


Name und Postanschritt der Internationalen Recherchenbehdrde 
Europaisches Patentamt. P. 8. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (-^31 -70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Vercauteren, S 
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INTERNATIONALER RECHERCHENBERICHT 



Internationales Aktenzeichen 

PCT/DE 98/03813 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie*' Bezeichnung der Veroftentltchung, soweit erfordertich unter Angabe der in Betracht kommenden Telle 



Betr. Anspruch Nr. 



wo 93 08666 A (SIEMENS AG) 29. April 1993 

siehe Seite 4 - Seite 6, Zeile 13; 
Abbildungen 1,2 
siehe Anspriiche 1,2 

US 3 536 842 A (EWIN J C ET AL) 
27. Oktober 1970 

siehe Spalte 2, Zeile 20 - Spalte 5, Zeile 
27; Abbildungen 1,2 

HARTMANN H L: "DYNAMISCHE 
NICHTHIERARCHISCHE VERKEHRSLENKUNG" 
NTZ NACHRICHTEN TECHNISCHE ZEITSCHRIFT, 
Bd. 44, Nr. 10, 1. Oktober 1991, Seiten 
724-732, XP000265354 

LANGNICKEL B-U ET AL: "AUF 
ALTERNATIVWEGEN ZU MEHR GEWINN" 
TELCOM REPORT, 

Bd. 18, Nr. 5, September 1995, Seiten 
244-247, XP000543148 



1-4,7, 
10-13 



1,4,6, 
10,11, 
13,15 



Formblan PCT/ISA/210 (Fortsetzung von Blatt 2) (Juii 1992) 



Seite 2 von 2 



IMXEI 



ERNATIONAL SEARCH REPORT 

iformation on patent family members 



International Application No 

PCT/DE 98/03813 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 


Publication 
date 


AT 


60861 


T 


15-02-1991 


AU 


594403 


B 


08-03-1990 


AU 


6647786 


A 


25-06-1987 


BG 


49730 


A 


15-01-1992 


CA 


1284204 


A 


14-05-1991 


CN 


1004965 


6 


02-08-1989 


EP 


0229494 


A 


22-07-1987 


FI 


865139 


A.B, 


19-06-1987 


GR 


3001593 


T 


23-11-1992 


HK 


34796 


A 


08-03-1996 


IN 


168886 


A 


06-07-1991 


JP 


62216561 


A 


24-09-1987 


PT 


83949 


A,B 


. 01-01-1987 



US 4862496 



29-08-1989 



EP 0696147 A 07-02-1996 BR 9508483 A 25-11-1997 

WO 9604757 A 15-02-1996 

FI 970392 A 30-01-1997 

JP 9508774 T 02-09-1997 

NO 970476 A 03-02-1997 



WO 9308666 


A 


29-04-1993 


AT 


148292 


T 


15-02-1997 








CA 


2121240 


A 


29-04-1993 








DE 


59207963 


D 


06-03-1997 








EP 


0608279 


A 


03-08-1994 








ES 


2098544 


T 


01-05-1997 








JP 


2851432 


B 


27-01-1999 








JP 


6510645 


T 


24-11-1994 








US 


5537468 


A 


16-07-1996 



US 3536842 A 27-10-1970 NONE 



Form PCT/ISA/2 10 (patent family annex) (July 1992) 



INTERNATIONAl^RECHERCHENBERICHT 

Angaben zu Verdttsntlich^^l! die zur selben Patennamllie gehdren 



Jnternationales Aktenzeichen 

PCT/DE 98/03813 



Im Recherchenbericht 
angefuhrtes Patentdokument 



Datum der 
Verdffentlichung 



Mitgljed(er) der 
Patenttamilie 



Datum der 
VerGffenttichung 



AT 


60861 


T 


15-02-1991 


AU 


594403 


B 


08-03-1990 


AU 


6647786 


A 


25-06-1987 


BG 


49730 


A 


15-01-1992 


CA 


1284204 


A 


14-05-1991 


CN 


1004965 


B 


02-08-1989 


EP 


0229494 


A 


22-07-1987 


FI 


865139 


A,B, 


19-06-1987 


GR 


3001593 


T 


23-11-1992 


HK 


34796 


A 


08-03-1996 


IN 


168886 


A 


06-07-1991 


JP 


62216561 


A 


24-09-1987 


PT 


83949 


A,B 


01-01-1987 



US 4862496 



29-08-1989 



EP 0696147 A 07-02-1996 BR 9508483 A 25-11-1997 

WO 9604757 A 15-02-1996 

FI 970392 A 30-01-1997 

JP 9508774 T 02-09-1997 

NO 970476 A 03-02-1997 



WO 9308666 


A 


29-04-1993 


AT 


148292 


T 


15-02-1997 








CA 


2121240 


A 


29-04-1993 








DE 


59207963 


D 


06-03-1997 








EP 


0608279 


A 


03-08-1994 








ES 


2098544 


T 


01-05-1997 








JP 


2851432 


B 


27-01-1999 








JP 


6510645 


T 


24-11-1994 








US 


5537468 


A 


16-07-1996 



US 3536842 A 27-10-1970 KEINE 



Fomiblan PCT/lSA/210(Anhang PatQrrtfamaie){JuU 1992) 



I PCT/DE98/03813 

ATENT COOPERATION TR'^ TY 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Assistant Commissioner for Patents 
uniiea oiaies raieni ana i raaemarK 
Office 
Box PCT 

Washington, D.C. 20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 

02 September 1999 (02.09.99) 




International application No. 
PCT/DE98/03813 


Applicant's or agent's file reference 
GR 98 P 1063 P 


International filing date (day/month/year) 
29 December 1998 (29.12.98) 


Priority date (day/month/year) 

23 January 1998(23.01.98) 


Applicant 

LIEBL, Robert 



1 . The designated Office is hereby notified of its election made: 

I X I in the dennand filed with the International Preliminary Examining Authority on: 
20 July 1999 (20.07.99) 

I I in a notice effecting later election filed with the International Bureau on: 



2. The election [ X [ was 

I I was not 

made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 




The International Bureau of WlPO 




34, chemin des Colombettes 


R. Forax 




1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22)338.83.38 




Form PCT/IB/331 (July 1992) 




2824638 



VERT Ail UBER DIE INTERNATIONALE V^AMMEN ARBEIT 
^^AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

GR 98 P 1063 P 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 98/03813 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

29/12/1998 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

23/01/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gem^fB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Biiro ubermittelt. 

Dieser internationale Recherchenbericht umfaGt insgesamt __3 Blatter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde. sofern unter diesem Punkt nichts anderes angegeben ist. 

I I Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden. das 

I I in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

I I zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

I I Die Erklarung. daG das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht. wurde vorgelegt. 

I I Die Erklarung. daf3 die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen. 
wurde vorgelegt. 

2. Bestimmte Anspruche haben sich als nIcht recherchierbar erwiesen (siehe Feld !). 
^ (ZZI Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 

4. Hinsichtlich der Bezeichnung der Erfindung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
- P~l wurde der Wortlaut von der Behorde wiefolgt festgesetzt: _-. ___ 



Hinsichtlich der Zusammenfassung 

fyl wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38-2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
I I Anmelder kann der Behdrde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verdffentlichen: Abb. Nr. __1 



PC] wie vom Anmelder vorgeschlagen | | keine der Abb. 

I I weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/lSA/210 (Blatt 1) (Juli 1998) 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
GR 98 P 1063 P 


irnu piTDTuiTD Ar-TirkM Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/4 1 6) 


International application No. 

PCT/DE98/03813 


International filing date (day/month/year) 
29 December 1998 (29.12.98) 


Priority date (day/month/year) 

23 January 1998(23.01.98) 



International Patent Classification (IPC) or national classification and IPC 



H04Q 3/66 



V 



Applicant 



SIEMENS AKTIENGESELLSCHAFT 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



, sheets, including this cover sheet. 



^ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 



been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These zuinexes consist of a total of 



23 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


12S1 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

20 July 1999 (20.07.99) 


Date of completion of this report 

22 May 2000 (22.05.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPE A/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE98/03813 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 



I I the international application as originally filed. 

the description, pages 

pages 

pages 

pages 



-17 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



as originally filed, 
filed with the demand, 
filed with the letter of 
filed with the letter of 



21 December 1999 (21.12.1999> 



1-17 



, as originally filed, 

, as amended under Article 1 9, 

, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



21 December 1999 (21.12.1999) 



^ the drawings, sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/3-3/3 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

1 I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



^ I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
I — I beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Iniemaiional application No. 
PCT/DE 98/03813 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 , Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-17 



1-17 



1-17 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

Claim 1 describes a method for establishing a suitable 
connection path in a network, whereby possible connection 
paths between network nodes are dynamically determined and 
stored. First, a check is carried out to ascertain whether 
a suitable connection path is already stored. If not, a 
suitable connection path is determined and stored on the 
basis of stored network data. 

None of the available documents describes or suggests a 
method of this kind. US-A-4 862 496 (hereinafter referred 
to as Dl) describes a method in which several possible 
paths are statically stored together with the path to be 
switched to in the event that the first path is saturated. 



Claim 11 concerns a device for implementing the method 
described in Claim 1. 

Dependent Claims 2-10 and 12-17 describe advantageous 
embodiments of the invention. 



Thus, all of the claims satisfy the requirements of PCT 
Article 33 (2) - (4) . 



Form PCT/IPEA/409 (Box V) (January 1994) 



VERTRAG UBE 



DIE INTERNATIONALE ZUSAMM EN ARBEIT AUF DEM 
GEBIET DES PATENTWESENS 



PCT I R5CD 2 6 MAY 2000 

INTERNATIONALER VORLAUFIGER PRUFUN(^ — 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders oder Anwalts 
GR 98 P 1063 P 


siehe Mitteilung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Priifungsbericht (Fomnblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE98/03813 


Internationales Anme\<ie<iatxir(\(Tag/Monat/Jahr) 
29/12/1998 


Prioritatsdatum (Tag/Monat/Tag) 
23/01/1998 



Internationale Patentklassification (IPK) oder nationaie Klassifikation und IPK 
H04Q3/66 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser Internationale vorlauf ige Priifungsbericht wurde von der nnit der internationale vorlaufigen PrOtung beauftragte 
Beliorde erstellt und wird dem Annr^elder gema3 Artikel 36 ubermittelt. 



2. Dieser BE RIGHT umfaBt Insgesamt 4 Blatter einschlielBlich dieses Deckbtatts. 



S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zelchnungen. die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtlgungen (siehe Regel 70.16 und Abschnitt 607 der Venwaltungsrlchtlinien zum PCT), 

Diese Antagen umfassen insgesamt 23 Blotter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuhelt, erf Inderische Tatigkelt und gewerbliche Anwendbarkelt 
Mangetnde EInheitlichkett der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinslchtlich der Neuheit. der erflnderische Tatigkeit und der 
gewerbliche Anwendbarkelt; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestlmmte angefuhrte Unterlagen 

Bestlmmte Mangel der intemationalen Anmetdung 

Bestlmmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 


IS 


VI 


□ 


VII 


□ 


VIII 


□ 



Datum der Einreichung des Antrags 
20/07/1999 


Datum der Fertigstellung dieses Berichts 
22.05.2000 


Name und Pbstanschrift der mit der intemationaJen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 
0-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter 

Radoglou, A ^ ^ jj 

Tel. Nr. +49 89 2399 8984 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE98/0381 3 



i. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf elne Aufforderung-nach 
Artikei 14 hin vorgelegt warden, geften im Rahmen dieses Berichts als "ursprunglicfi eingereicht" and s/nd ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 



Beschreibung, Setten: 

1-17 



eingegangen am 



21/12/1999 mit Schreiben vom 21/12/1999 



Patentansprtiche, Nr.: 

1-17 eingegangen am 



21/12/1999 mit Schreiben vom 21/12/1999 



Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 

2. Aufgrund der Andemngen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikei 35(2) hinsichtlich der Neuhelt, der erfinderischen Tatlgkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erkiarungen zur Stiitzung dieser Feststellung 



1. Feststellung 
Neuheit (N) 

Erfinderische Tatigkeit (ET) 
Gewerbliche Anwendbarkeit (GA) 



Ja: Anspruche 1-17 
Nein: Anspruche 

Ja: Anspruche 1-17 
Nein: Anspruche 

Ja: Anspruche 1-17 
Nein: Anspruche 



Formblatt PCT/IPEA/409 (Felder l-VMI. Blatt 1) (Januar 1994) 




INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



2. Unteiiagen und Erklarungen 
siehe Beiblatt 



Formblatt PCT/lPEA/409 (Felder l-VIII. Blatt2) (Januar 1994) 




Internationales Aktenzeichen PCT/DE98/038 1 3 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE98/0381 3 
PRUFUNGSBERICHT - BEIBLATT 



Zu Abschnitt V: 

Anspruch 1 beschreibt ein Verfahren zum Ermittein eines geeigneten 
Verbindungspfads in einem Netzwerk. wobei nnogliche Verbindungspfade zwischen 
Netzknoten dynamisch ermittelt und gespeichert werden. Dabei wird zuerst festgestellt. 
ob ein geeigneter Verbindungspfad bereits gespeichert ist. Wenn nicht, wird ein solcher 
anhand gespeicherter Netzdaten ermittelt und abgespeichert. 

Keines der verfugbaren Dokumente beschreibt ein solches Verfahren oder legt es 
nahe. Das Dokument US-A-4 862 496 (im folgenden D1 genannt) beschreibt ein 
Verfahren, bei denn bereits nnehrere mogliche Pfade statisch abgespeichert sind und 
auf welchen Pfad im Falle einer Uberlast des primaren Pfades ausgewichen werden 
soil. 

Anspruch 1 1 beansprucht eine zu dem Verfahren gemaB Anspruch 1 
korrespondierende Vermittlungseinrichtung. 

Die abhangigen Anspruche 2-10 und 12-17 beschreiben vorteilhafte Ausgestaltungen 
der Erfindung. 

Somit erfullen alle Anspruche die Erfordernisse des Artikels 33(2)-(4) PCT. 
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Beschreibung 



Verfahren und Ermittlungseinrichtung zur Durchfuhrung des 
Verfahrens zum Ermitteln eines Verbindungspf ads in einem 
Koiranxini kat ionsnet z 



Die vorliegende Erfindung betrifft ein Verfahren zum Ermitteln 
eines Verbindungspf ads in einem Kommunikationsnetz sowie eine 
entsprechende Vermittlungseinrichtung zim Einsatz in Kommuni- 
kationsnetzen, insbesondere in Kommunikationsnetzen mit 
hierarchisch kompletter Verbindungspf adermittlung . 



Bekannterweise bestehen Kommunikat ionsnet ze aus einer Vielzahl 
von Netz- Oder Vermitt lungs knot en, die gemaB einer bestiramten 
Netztopologie miteinander verbunden sind. An einige dieser 
Netzknoten konnen Teilnehmer-Endgerate als benutzerspezif ische 
AnschluBeinheiten eines Kommunikationsnetzes angeschlossen 
sein, wahrend andere dieser Netzknoten lediglich als 
Transferkjioten^ d.h. zur Weiterleitung von 
Kommunikationsinf ormationen dienen . 

Fig. 3a zeigt beispielhaft den Aufbau einer binarartigen Kom- 
munikat ionsnet zstruktur* GemaB Fig. 3a umfaBt das beispielhaft 
dargestellte Kommunikationsnetz insgesamt zehn Netzknoten Ki - 
Kio. An die Netzknoten Ki - K4 sind jeweils mehrere Teilnehmer- 
Endgerate EGii - EG43 angeschlossen. Diese Netzknoten Ki - K4 
bilden die unterste_ Hierarchiestuf e_ des in Fig. 3a gezeigten 
Kommunikationsnetzes und werden als lokale Netzknoten bezeich- 
net. Die lokalen Netzknoten Ki - K4 sind liber die weiteren 
Netzknoten K5 - Kio mittels entsprechender Verbindungspf ade 
miteinander verbunden. An die Netzknoten K5 - Kio sind gemaB 
dem in Fig. 3a dargestellten Beispiel keine Teilnehmer-Endge- 
rate angeschlossen, so daJ5 diese Netzknoten lediglich als 
Transfer- oder Vermitt lungs knot en dienen. Die Netzknoten K5 - 
K7 entsprechen regionalen Netzknoten und dienen zur Verbindung 
der lokalen Netzknoten Ki und K2, K2 und K3 bzw. K3 und K4. Die 
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Netzknoten Ks und Ks dienen entsprechend zur Verbindung der re- 
gionalen Netzknoten K5 und Ke bzw. Ke und K7 und werden als 
uberregionale Netzknoten bezeichnet. Die oberste Hierarchie- 
stufe des in Fig. 3a gezeigten Koinmunikationssystems bildet 
5 schlieBlich die Knotenzentrale KiOf welche die liberregionalen 
Netzknoten Kb und K9 miteinander verbindet. Wird beispielsweise 
von dem Teilnehmer-Endgerat EG12 der Teilnehmer EG42 angerufen, 
muB ausgehend von dem lokalen Netzknoten Ki zu dem lokalen 
Ziel-Netzknoten K4 des angerufenen Teilnehmers ein Verbin- 

10 dungspfad bzw. Verbindungsweg iiber das Kommunikationsnet z auf- 
gebaut werden. Dabei gibt es gemaB dem in Fig. 3a gezeigten 
Kommunikationsnetz mehrere Verbindungsmoglichkeiten. Fine Ver- 
bindung konnte beispielsweise liber die Netzknoten Ki - K5 - Ke 
- Kio - Kg - K7 - K4 fiihren. Eine weitere Verbindungsmoglichkeit 

15 ware der Verbindungspf ad liber die Ki - K5 - K2 - Kg - K3 - K7 - 
K4 usw.. Die einzelnen Netzknoten Ki- Kiq sind durch Vermitt- 
lungseinrichtungen gebildet, deren Aufgabe es unter anderem 
ist, den geeigneten Verbindungspf ad von einem anrufenden End- 
gerat zu einem angerufenen Endgerat zu ermltteln und die ent- 

20 sprechende Verbindung aufzubauen. 

Wahrend Fig. 3a eine baumartige Kommunikationsnet zstruktur 
darstellt, zeigt Fig. 3b eine wurfelartige Kommunikationsnetz- 
struktur, wobei insbesondere jeweils drei Netzknoten Ki - K3 

25 eine Netzknotengruppe bilden, die iiber ent sprechende 

Verbindungsleitungen mit einer benachbarten Netzknotengruppe, 
die ebenfalls aus drei Netzknoten besteht, verbunden ist . An 
jeden der in Fig. 3b dargestellten Netzknoten konnen wahlweise 
Endgerate angeschlossen sein oder der entsprechende Netzknoten 

30 kann lediglich als Transf erknoten ohne daran angeschlossene 
Endgerate dienen. 

Aufgrund des in letzter Zeit gestiegenen Bediirfnisses nach di- 
gitalen Kommunikationsnetzen mit groBen Bandbreiten und hohen 
35 Obertragungsraten hat sich zur Datenvibertragung in Kommunika- 
tionsnetzen das sogenannte ATM-Obermittlungsprinzip 
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(asynchronous transfer mode) durchgesetzt . GeiaSB diesera ATM- 
Ubermittlungsprinzip werden die zu ubertragenden Daten in Form 
von sogenannten ATM-Zellen ubermittelt, die aus einem Header 
und einem Informationsfeld bestehen. Der Header enthait 
Adress- bzw. Steuerinf ormationen der entsprechenden ATM-Zelle, 
wShrend das Informationsfeld die eigentliche Nutzinf ormation 
aufweist. Die in dem Header enthaltenen Adressinf ormationen 
werden fiir das Routing der Nutzinf ormation innerhalb des Kom- 
munikationsnetzes verwendet. Die Datentibertragung von einem 
Netzknoten zu einem anderen erfolgt optisch, d.h. uber Licht- 
wellenleiter . 

In Kommunikationsnetzen mit hierarchisch kompletter Pfader- 
mittlung ist in den einzelnen Netzknoten die Net ztopologie des 
Kommunikationsnetzes gespeichert und somit bekannt. Damit ist 
jeder Netzknoten bzw. die entsprechende Vermittlungseinrich- 
tung dieses Netzknotens beispielsweise dariiber informiert, wie 
viele und welche andere Netzknoten in dem Kommunikationsnetz 
vorhanden sind, welche Verbindungsleitungen bzw. Verbindungs- 
pfade zwischen den einzelnen Netzknoten existieren und welche 
Obertragungseigenschaften (z.B. Obertragungskapazitaten und 
Obertragungszustande) die entsprechenden Verbindungspf ade be- 
sitzen. Somit ist im Prinzip jeder Netzknoten in der Lage, ei- 
nen hierarchisch kompletten Verbindungspf ad zu einem gewtinsch- 
ten Zielknoten des Kommunikationsnetzes zu ermitteln. In der 
Regel wird der komplette Verbindungspf ad von demjenigen Netz- 
knoten festgelegt, an den- das anrufende Endgerat angeschlbssen" 
ist (vgl. in Fig. 3a die Netzknoten Ki - K4) . Nach Erhalt der 
entsprechenden Verbindungsanf rage (z.B. zu dem in Fig. 3a dar- 
gestellten Endgerat EG42) erraittelt der Ausgangsknoten anhand 
der ihm zur Verftigung stehenden Informationen aber das Kommu- 
nikationsnetz den gesamten Pfad durch das Kommunikationsnetz 
bis zu dem gewunschten Zielknoten. Nach Festlegung des geeig- 
neten Verbindungspf ads erzeugt der Ausgangsknoten bzw. dessen 
Vermittlungseinrichtung ein Inf ormationselement, in dem die 
einzelnen entlang des festgelegten Verbindungspf ad zu durch- 
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laufenden Netzknoten festgelegt sind. Zusatzlich konnen auch 
bereits die Verbindungsleitungen (Ports) in dem Informations- 
element festgelegt sein. Dieses Informationselement wird 
zusammen mit einem Zeiger (Pointer) an die einzelnen an dem 
festgelegten Verbindungspf ad beteiligten Netzknoten 
ubermittelt, wobei der Zeiger jeweils auf den nachsten anzu- 
laufenden Netzknoten verweist. Wird beispielsweise eine Ver- 
bindung von dem in Fig. 3a gezeigten Endgerat EG12 zu dem End- 
gerat EG42 gewunscht und hat der Ausgangsknoten Ki fur diese 
Verbindung die Route Ki - K5 - K2 - Kg - K3 - K7 - K7 - K4 ausge- 
wahlt, sind in dem entsprechenden Informationselement in Form 
eines Stack-Speichers nacheinander die einzelnen anzulauf enden 
Netzknoten K5, K2, Ks, K3, K7 und K4 abgelegt, wobei zunachst 
der Zeiger des Inf ormationselements auf den Netzknoten K5 
15 zeigt. 

Um die Verbindungsaufbauzeiten relativ kurz zu halten werden 
in den einzelnen Netzknoten die Verbindungspf ade zu jedem po- 
tentiellen Zielknoten des Kommunikationsnetzes im voraus er- 
20 mittelt und abgespeichert . Wegen der verschiedenen Qualitats- 
anforderungen (z.B* Bandbreite, Verzogerung usw. ) eines Ver- 
bindungswunsches bzw. einer Verbindungsanf rage und aufgrund 
der steigenden Komplexitat der Kommunikationsnetze konnen in 
der Regel nicht alle moglichen Verbindungspf ade von einem Aus- 
25 gangsknoten zu einem Zielknoten im voraus berechnet und abge- 
speichert werden. Zum einen besteht dabei die Gefahr eines 
Speicherplatzmangels, zum anderen werden in der Regel bei Wei- 
tem nicht alle moglichen Alternativpf ade auch tatsachlich in 
Anspruch genommen. Des weiteren erhoht sich die fur einen Ver- 
bindungsaufbau benotigte Zeit, falls sSmtliche mogliche Alter- 
nativpfade vor dem eigentlichen Verbindungsaufbau durchsucht 
werden mussen bis der schlieBlich geeignete Verbindungspf ad 
gefunden werden konnte. Erfullen andererseits nicht alle vor- 
ausberechneten Verbindungspf ade die Anf orderungen eines Ver- 
35 bindungswunsches (beispielsweise beziiglich der Bandbreite Oder 
Obertragungsrate) , muB erst anhand der zur Verfiigung stehenden 



GEANDERTES BUTT 



GR 98 P 1063 



5 



Netzinformationen ein geeigneter Verbindungspf ad neu ermittelt 
werden. Abhangig von der Komplexitat des Kommunikationsnetzes 
kann dies ein sehr zeitintensiver Vorgang sein, wodurch der 
Verbindungsaufbau erheblich verzogert bzw* sogar gefahrdet 
werden kann. Als KompromiB werden daher in jedem Netzknoten 
lediglich eine bestimmte Anzahl von Standard-Verbindungspf aden 
gespeichert, Zu diesem Zweck werden ftir die einzelnen Verbin- 
dungspf ade zu jedem Netzknoten des Kommunikationsnetzes beziig- 
lich der Qualitatsanf orderungen des entsprechenden Verbin- 
dungswunsches Standardwerte angenommen, und es wird beispiels- 
weise zu jedem potent iellen Zielknoten lediglich der /die je- 
weils kiirzeste/n Verbindungspf ad/e berechnet und abgespei- 
chert, Bei einem anstehenden Verbindungswunsch werden nun alle 
vorausberechneten und abgespeicherten Verbindungspf ade dahin- 
gehend uberpruft, ob sie die Qualitatsanf orderungen des anste- 
henden Verbindungswunsches erfiillen. Erfullt einer der voraus- 
berechneten Verbindungspf ade die Qualitatsanf orderungen, wird 
dieser fur den Verbindungsaufbau zu dem gewunschten Zielknoten 
verwendet. Erfullt jedoch keiner der vorausberechneten Verbin- 
dungspfade die entsprechenden Qualitatsanf orderungen, wird an- 
hand der gespeicherten Netztopologiedaten ein geeigneter Al- 
ternativpfad zu dem gewunschten Zielknoten ermittelt und fur 
den Verbindungsaufbau verwendet. 

Die zuvor beschriebene Vorgehensweise hat jedoch den Nachteil, 
dali abhangig von dem anstehenden Verbindungswunsch weiterhin 
relativ lange Verbindungsaufbauzeiten. nicht auszuschlieBen 
sind, da lediglich eine relativ geringe Anzahl von Standard- 
Verbindungspfaden vorausberechnet und abgespeichert ist, so 
dafi fur den Fall, dali keiner dieser vorausberechneten 
Standard-Verbindungspfade die Qualitatsanf orderungen einer ge- 
wunschten Verbindung erfullen kann, gegebenenf alls erst ein 
geeigneter Alternativpf ad ermittelt werden mufi, was abhangig 
von der Komplexitat des Kommunikationsnetzes zum Teil sehr 
zeitintensiv sein kann. 
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Desweiteren ist aus der US-Patenschrif t US-A-4 862 496 ein 
Verfahren bekannt, daB zur Verkehrslenkung in einem 
leitungsvermittelnden Kommunikationsnetz insbesondere beim 
Aufbau einer Verbindung zwischen benachbarten 
5 Vermitt lungs knot en anhand von in den jeweiligen 

Vermittlungsknoten vorgegebenen weiteren Verbindungspf aden 
einen Zweitweg auswahlt, wobei beim Auftreten einer Uberlast 
auf dem bevorzugten Verbindungspf ad die zu vermittelnde 
Verbindiing verworfen wird und einer der vorgegebenen weiteren 

10 Verbindungspfade als aktueller Alternativ-Verbindungspf ad 
ausgewahlt wird. 1st beispielsweise der fur den 
Verbindungsaufbau vorgesehene Direktweg zwischen einem ersten 
Netzknoten und einem benachbarten zweiten Netzknoten 
uberlastet, so kann liber den im ersten Netzknoten vorgegebenen 

15 aktuellen Alternativ-Verbindungspf ad die Verbindung aufgebaut 
werden. Derartige Verkehrslenkungsverf ahren fur 

leitungsvermittelnde Kommunikationsnetze werden in Fachkreisen 
der Gattung der ^Hop-by-Hop-Routing"^ -Verfahren zugeordnet. 

20 Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein verbessertes Verfahren zum Ermitteln eines Verbindungs- 
pfads in einem Kommunikationsnetz sowie eine entsprechende 
Vermittlungseinrichtung fur ein Kommunikationsnetz zu schaf- 
fen, wobei die fur den Aufbau einer gewtinschten Verbindung be- 

25 notigte Zeit verkiirzt werden kann. 

^ Diese Aufgabe wird gemSB der vorliegenden Erfindung durch ein 

Verfahren mit den Merkmalen des Anspruches 1 sowie eine Ver- 
mittlungseinrichtung lait den Merkmalen des Anspruches 11 ge- 
30 lost. Die Unteranspriiche beschreiben vorteilhafte Ausgestal- 
tungen der vorliegenden Erfindung, die ihrerseits zu einer 
weiteren Verkurzung der Verbindungsaufbauzeiten bzw, zur Ge- 
wahrleistung der Ermittlung eines geeigneten Verbindungspf ades 
beitragen. 

35 
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GertiaB der vorliegenden Erfindung wird ein dynamischer Verbin- 
dungspfadspeicher angelegt, Dieser Verbindungspf adspeicher 
wird bei Anliegen eines Verbindxingswunsches bzw, einer Verbin- 
dungsanfrage nach einem geeigneten Verbindungspf ad zu dem ge- 
wunschten Zielknoten durchsucht. Erfullen die gespeicherten 
Verbindungspf ade nicht die Anf orderungen des Verbindungswun- 
sches, wird anhand der gespeicherten Netztopologiedaten ein 
geeigneter Alternativpf ad zu dem gewunschten Zielknoten ermit- 
telt und in den dynamischen Verbindungspf adspeicher eingetra- 
gen, wobei die in dem dynamischen Verbindungspf adspeicher ab- 
gelegten Verbindungspf ade uber die Verbindungsdauer hinaus in 
der entsprechenden Vermittlungseinrichtung gespeichert blei- 
ben. 

Dieser dynamische Verbindungspf adspeicher kann alternativ oder 
zusatzlich zu dem eingangs beschriebenen Speicher mit voraus- 
berechneten Standard- Verbindungspf aden vorhanden sein. 1st der 
dynamische Verbindungspf adspeicher zusatzlich zu dem Speicher 
mit vorausberechneten Standard-Verbindungspf aden vorhanden, 
wird bei Eingehen einer Verbindungsanf rage zunachst der Spei- 
cher mit vorausberechneten Standard-Verbindungspf aden nach ei- 
nem geeigneten Verbindungspf ad zu dem gewunschten Zielknoten 
durchsucht, der auch die Anf orderungen des Verbindungswunsches 
^^f^llt. Sind samtliche vorausberechneten Standard-Verbin- 
dungspf ade fiir den anstehenden Verbindungswunsch ungeeignet, 
werden im nachsten Schritt die in dem dynamischen Verbindungs- 
pf adspeicher. gespeicherten Verbindungspfade durchsucht. Befin- - 
det sich zu diesem Zeitpunkt in dem dynamischen Verbindungs- 
pf adspeicher noch kein Eintrag bzw. ist auch in dem dynami- 
schen Verbindungspfadspeicher kein geeigneter Verbindungspf ad 
abgelegt, der die Anf orderungen des Verbindungswunsches er- 
fiillt, wird anhand der gespeicherten Netztopologiedaten ein 
geeigneter Alternativpf ad ermittelt und in den dynamischen 
Verbindungspfadspeicher eingetragen. AnschlieBend wird dieser 
Verbindungspf ad fiir den Verbindungsaufbau verwendet. 
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Der dynamische Verbindungspf adspeicher kann eine vorgegebene 
maximale Anzahl von zielknotenspezif ischen Speicherplatzen 
aufweisen. Soil ein neuer Verbindungspf ad in den dynamischen 
Verbindungspf adspeicher eingetragen werden und sind bereits 
samtliche n Speicherplatze belegt, kann beispielsweise der 
sich am iSngsten iiti dynamischen Verbindungspf adspeicher 
befindliche Verbindungspf ad Uberschrieben werden. Ebenso ist 
es moglich, den am wenigsten haufig benutzten Verbindungspf ad 
zu iiberschreiben. Entfallt ein in dem dynamischen 
Verbindungspf adspeicher gespeicherter Verbindungspf ad bzw. 
wird dieser ungiiltig, z.B. weil benutzte Teilstrecken oder 
Netzknoten ausgefallen sind, wird der entsprechende Verbin- 
dungspf ad aus dem dynamischen Pf adspeicher entfernt, d.h. ge- 
loscht . 



Die maximale Anzahl n der Speicherplatze des dynamischen Ver- 
bindungspf adspeichers kann fest vorgegeben oder einstellbar 
sein. Vorteilhaft ist es, die Anzahl der "Oberlaufe" pro 
festgelegter Zeiteinheit des dynamischen Verbindungspf adspei- 
chers zu erfassen und davon abhSngig die maximale Anzahl der 
Speicherplatze des dynamischen Verbindungspfadspeichers zu er- 
hohen. Durch eine Timersteuerung kann beispielsweise nach Ab- 
lauf einer bestimmten Zeitspanne die maximale Anzahl der zur 
Verfugung stehenden Speicherplatze nach einer Erhohung wieder 
zurUckgestellt werden. 



Durch die erf indungsgemaB vorgeschlagene Verwendung eines dy- 
namischen Pfadspeichers wird in dem entsprechenden Netzknoten, 
d.h. der entsprechenden Vermittlungseinrichtung, des Kommuni- 
kationsnetzes eine sich selbst optimierende Verbindungspf adta- 
belle angelegt. Auf diese Weise wird sichergestellt, daB die 
Speicherressourcen vor Verbindungspf aden, die nur selten oder 
gar nicht benutzt werden, verschont bleiben. Des weiteren ist 
lediglich die Berechnung von wenigen bzw. uberhaupt keinen 
vorausberechneten Standard-Verbindungspf aden erforderlich. 
Aufgrund der Verwendung des dynamischen Verbindungspf adspei- 
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chers verkurzen sich die Verbindungsaufbauzeiten im Mittel, da 
infolge des dynamischen Verbindungspf adspeichers die Wahr- 
scheinlichkeit erheblich zunimmt, daB fur einen eingehenden 
Verbindungswunsch ein bereits geeigneter Verbindungspf ad zur 
5 Verfiigung steht. 

Die vorliegende Erfindung lafit sich sowohl auf Breitbandnetze 
als auch auf Schmalbandnetze anwenden und ist von dem jeweils 
zur Datenubertragting verwendeten Komiuunikationsstandard 
10 unabhangig. 

Die Erfindung wird nachfolgend anhand bevorzugter Ausfuhrungs- 
beispiele unter Bezugnahme auf die beigefugte Zeichnung naher 
erlautert. Es zeigen: 

15 

Fig- 1 ein schematisches Blockschaltbild des Aufbaus eines er- 
sten Ausfiihrungsbeispiels der erf indungsgemaBen Venuittlungs- 
einrichtung, 

20 Fig. 2 ein schematisches Blockschaltbild des Aufbaus eines 
zweiten Ausfuhrungsbeispiels der erf indungsgemaBen Vermitt- 
lungseinrichtung, und 



25 



30 



35 



Fig. 3a und 3b beispielhaf te Kommunikationsnetzstrukturen. 

Fig. 1 zeigt eine Vermittlungseinrichtung 1, die Bestandteil 
jedes Netzknotens eines Kommunikationsnetzes ist," welches bei- 
spielsweise wie in Fig, 3a oder 3b strukturiert sein kann. Die 
Vermittlungseinrichtung 1 umfaBt mehrere AnschluBeinheiten 2, 
die jeweils mit einem Teilnehiuer-Endgerat oder einer anderen 
Vermittlungseinrichtung eines anderen Netzknotens verbunden 
sind. Die AnschluBeinheiten 2 wandeln die ankommenden Informa- 
tionen in intern zu verarbeitende digitale Datenworte um. Des 
weiteren weist die Vermittlungseinrichtung 1 eine Schalt- oder 
Koppeleinrichtung 3 auf, die dazu dient, zwischen den einzel- 
nen AnschluBeinheiten 2 der Vermittlungseinrichtung 1 eine 
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physi kalis che Verbindung zur Obertragung von Daten zwischen 
den mit den entsprechenden AnschluBeinheiten 2 verbundenen 
Pfaden herzustellen. Die Koppeleinrichtung 3 umfaBt eine Viel- 
zahl von einzelnen Koppelelementen, die ein Schalt- oder Kop- 
pelnetz (switching network) bilden. Die Koppeleinrichtung 3 
ist die eigentliche Vermittlungsstelle der Vermittlungsein- 
richtung 1. Des weiteren ijmfafit die Vermittlungseinrichtung 1 
eine beispielsweise in Form eines Mikroprozessors ausgestal- 
tete Steuereinheit 4, welche das Herz der Vermittlungseinrich- 
tung 1 bildet und sowohl zur Ansteuerung und Oberwachung der 
einzelnen AnschluBeinheiten 2 als auch der Koppeleinrichtung 3 
dient. Unter anderem sorgt die Steuereinheit 4 fiir die Syn- 
chronisation der einzelnen AnschluBeinheiten 2 auf den inter- 
nen Takt der Vermittlungseinrichtung 1 und zur Festlegung der 
durch die Koppeleinrichtung 3 zu realisierenden physi kalischen 
Verbindungen zwischen den einzelnen AnschluBeinheiten 2. Die 
Steuereinheit 4 legt somit fest, tiber welchen Pfad bzw. iiber 
welche AnschluBeinheit 2 die Ober eine andere AnschluBeinheit 
2 empfangenen Kommunikationsdaten weitergeleitet bzw. ausgege- 
20 ben werden sollen. 

Des weiteren umfaflt die in Fig. 1 gezeigte Vermittl\ingsein- 
richtung 1 einen ersten Speicher 7, in dem die Daten der 
Netztopologie des entsprechenden Koiranunikationsnetzes 
umfassend gespeichert sind. Insbesondere ist in diesem ersten 
Speicher 7 gespeichert, wie viele und welche andere Netzknoten 
das Kommunikationsnetz aufweist, welche Verbindungsleitungen 
bzw. Verbindungspfade zwischen den einzelnen Netzknoten 
existieren und welche Obertragungseigenschaf ten (wie z.B. 
30 Obertragungskapazitaten oder ObertragungszustSnde) diese 
Obertragungspfade aufweisen usw. . 

In einem zweiten Speicher 6 sind die bereits zuvor erlfiuterten 
vorausberechneten Standard-Verbindungspf ade zu den einzelnen 
35 potentiellen Zielknoten des Kommunikationsnetzes gespeichert. 
Wie bereits erlautert worden ist, ist es gemSB dem Stand der 



25 



GEANDERTES BLATT 



10 



30 



35 



GR 98 P 1063 



^» • • • • • 4 

• • • « # , 

• • • ••• 



11 



Technik bekannt, zu den einzelnen potentiellen Zielknoten des 
Kommunikationsnetzes bestinmite Standard-Verbindungspfade 
vorauszuberechnen, wobei diese Standard-Verbindungspfade 
beispielsweise jeweils dem kiirzesten Verbindvmgspf ad von der 
Vermittlungseinrichtung 1 zu einem anderen potentiellen 
Zielknoten des Kommunikationsnetzes entsprechen konnen. Somit 
sind in dem zweiten Speicher 6 zielknotenspezif isch bestimmte 
Standard-Verbindungspfade sowie die entsprechenden Verbin- 
dungsparameter bzw. Verbindungseigenschaf ten (wie z.B. Ober- 
tragungskapazitat oder Obertragungszustand) gespeichert- Es 
ist jedoch nicht unbedingt erforderlich, in dem zweiten 
Speicher 6 die Verbindungsparameter zu jedem Verbindungspf ad 
zu speichern, da diese Inf ormationen im Prinzip bereits in dem 
ersten Speicher 7 abgelegt sind. Um jedoch die 
15 Verbindungsaufbauzeiten moglichst gering zu halt en, ist es 
vorteilhaft, zu jedem in dem zweiten Speicher 6 abgelegten 
Verbindungspfad zugleich die entsprechenden Verbin- 
dungsparameter bzw. Verbindungseigenschaf ten abzulegen. Bei 
dem in Fig. 1 gezeigten AusfQhrungsbeispiel wird davon ausge- 
20 gangen, daB das entsprechende Kommunikationsnetz neben der 
Vermittlungseinrichtung 1 weitere N andere Vermittlungsein- 
richtungen aufweist, die als potentielle Zielknoten far eine 
Kommunikationsverbindung mit der Vermittlungseinrichtung 1 
dienen. Zu jedem potentiellen Zielknoten kSnnen eine oder meh- 
25 rere Standard-Verbindungspfade abgespeichert sein. 

Pie Vermittlungseinrichtung- 1-umfaBt zudem- einen dritten ~ 
Speicher 5, welcher als dynamischer Verbindungspf adspeicher 
dient. Dieser Speicher 5 ist bei Erstinbetriebnahme der Ver- 
mittlungseinrichtung 1 zunSchst leer. 



Die Funktion der in Fig. 1 gezeigten Vermittlungseinrichtung 
bzw. deren Steuereinheit 4 ist folgendermafien. 

Wird tiber eine der AnschluBeinheiten 2 eine Verbindungsanf rage 
bzw. ein Verbindungswunsch empfangen, muB die Steuereinheit 4 
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vor Aufbau der entsprechenden Verbindung zunSchst eine geeig- 
neten Verbindungspf ad zu dem gewiinschten Zielknoten ermitteln, 
wobei dieser Verbindungspf ad insbesondere gegebenenfalls be- 
nutzerspezifisch vorgegebenen Qualitatsanf orderungen an die 
gewiinschte Verbindung (z.B. Bandbreite, Obertragungsrate usw. ) 
gerecht werden muB. Zu diesem Zweck durchsucht die Steuerein- 
heit 4 zunachst die im zweiten Speicher 6 abgelegten Standard- 
Verbindungspfade zu dem gewiinschten Zielknoten. Anhand der 
ebenfalls im zweiten Speicher 6 abgelegten 
Verbindungseigenschaften der entsprechenden Standard- 
Verbindungspfade zu dem gewiinschten Zielknoten kann die 
Steuereinheit 4 feststellen, ob der zweite Speicher 6 einen 
fiir die gewUnschten Verbindungseigenschaften geeigneten Ver- 
bindungspfad zu dem gewiinschten Zielknoten aufweisen. 1st dies 
der Fall, wird der entsprechende Verbindungspfad aus dem 
zweiten Speicher 6 ausgelesen und fur den Verbindungsaufbau 
verwendet. Hat jedoch die Steuereinheit 4 keinen geeigneten 
Verbindungspfad zu dem gewiinschten Zielknoten in dem zweiten 
Speicher 6 f estgestellt, ermittelt die Steuereinheit 4 unter 
Bezugnahme auf die im ersten Netztopologiespeicher 7 
gespeicherten Netztopologiedaten einen geeigneten 
Verbindungspfad zu dem gewiinschten Zielknoten, der 
insbesondere die Qualitatsanforderungen des Verbindungswiin- 
sches erfiillt. 

Anschliefiend wird dieser von der Steuereinheit 4 ermittelte 
Alternatiypf ad in den dritten, dynamischen 

Verbindungspf adspeicher 5 eingetragen. Die Eintragung erfolgt 
zielknotenspezifisch und kann, wie in Fig. 1 gezeigt ist, auch 
die Verbindungsparameter bzw. Obertragungseigenschaften des 
entsprechenden ermittelten Verbindungspf ads umfassen. Die 
Eintragungen in den dritten, dynamischen Speicher 5 erfolgen 
dabei in der Reihenfolge der Ermittlung der entsprechenden 
Verbindungspfade durch die Steuereinheit 4. Vorteilhaf terweise 
werden daher die ermittelten Verbindungspfade in dem dritten 
Speicher 5 in Form eines FIFO-Stacks gespeichert. Wie Fig. 1 
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zu entnehmen 1st, ist der dritte, dynamische Speicher 5 nicht 
auf eine Eintragung pro potentiellen Zielknoten beschrankt, 
sondern es konnen zu jedem Zielknoten mehrere Verbindungspfade 
(gegebenenfalls mit unterschiedlichen Obertra- 

gungseigenschaften) eingetragen werden. Nach Eintragung eines 
Verbindungspfads in den dritten Speicher 5 wird der 
entsprechende von der Steuereinheit 4 ennittelte 
Verbindungspfad ftir den Verbindungsaufbau zu dem gewtinschten 
Zielknoten verwendet. Die Eintragungen in den dritten Speicher 
5 bleiben auch tiber die Verbindungsdauer des jeweils 
entsprechenden Verbindungspfads hinaus in dem dritten Speicher 
5 gespeichert. 

Gehen anschlieBend weitere Verbindungswtinsche bei der Vennitt- 
lungseinrichtung 1 ein, durchsucht die Steuereinheit 4 nicht 
nur die in dem zweiten Speicher 6 abgelegten, 

vorausberechneten Standard-Verbindungspfade zu dem gev^unschten 
Zielknoten, sondern auch die in dem dritten, dynamischen 
Spexcher 5 abgelegten Eintragungen. Erst wenn sowohl in dem 
zweiten Speicher 6 als auch in dem dritten, dynamischen 
Speicher 5 keine geeigneten Verbindungspfade zu dem 
gewiinschten Zielknoten gefunden werden, ermittelt die Steuer- 
einheit 4 wieder anhand der in dem zweiten Speicher 6 
gespeicherten Netztopologiedaten einen geeigneten 
verbindungspfad und tragt diesen anschlieBend in den dritten 
Speicher 5 ein. 



Der Umfang des dritten Speichers 5 kann entweder fest 
vorgegeben oder variabel sein. Vor Eintragen eines neu 
ermittelten Verbindungspfads in den dritten Speicher 5 
uberwacht die Steuereinheit 4 regelmSBig die Speicherbelegung 
des dritten Speichers 5. Soil ein neu ermittelter 
verbindungspfad in den dritten Speicher 5 eingetragen werden, 
obwohl bereits eine maximale Anzahl n von Speicherplatzen 
belegt ist, uberschreibt die Steuereinheit gemaB dem in Fig 1 
gezeigten ersten Ausfvihrungsbeispiel den am langsten in dem 
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dritten Speicher 5 gespeicherten Verbindungspf ad. 1st 
inzwischen ein Verbindungspf ad ungiiltig geworden, z. B. well 
benutzte Teilstrecken oder Netzknoten ausgefallen sind, wird 
dieser Verbindimgspf ad gegebenenf alls sowohl aus dem Speicher 
6 als auch aus dem dritten Speicher 5 entfernt. 

Durch die Verwendung des dritten^ dynamischen Speichers 5 
konnen die Verbindungsauf bauzeiten im Durchschnitt verkiirzt 
werden, da die Wahrscheinlichkeit erheblich zunimmt, dafi 
entweder in dem zweiten Speicher 6 oder in dem dritten 
Speicher 5 ein geeigneter Verbindungspf ad zur Verfiigung steht. 
Insbesondere enthalt der dritte Speicher 5 ausschlieBlich 
Eintrage von Verbindungspf aden, die bereits bestimmte 
Qualitatsanf orderungen einer entsprechenden Verbindungsanf rage 
erfullt haben. Die Eintrage des dritten Speichers 5 sind somit 
gegentiber den Eintragen des zweiten Speichers 6 qualitativ 
hoherwertig und tragen daher zur Verkiirzung der Verbindiings- 
auf bauzeiten bei, da sie die Wahrscheinlichkeit der Auffindung 
eines geeigneten Verbindungspf ads deutlich steigern. 

Nachdem die Steuereinheit 4 der Vermittlungseinrichtung 1 wie 
zuvor beschrieben einen geeigneten Verbindungspf ad zu dem ge- 
wiinschten Zielknoten ermittelt hat, erzeugt die Steuereinheit 
4 das bereits zuvor beschriebene Inf ormationselement, in 
welchem die einzelnen Netzknoten des Kommunikationsnetzes, 
welche gemaB dem festgelegten Verbindungspf ad zu durchlaufen 
sind, abgelegt sind. Dieses Inf ormationselement wird von der 
Steuereinheit 4 liber eine entsprechende Anschlufieinheit 2 an 
den ersten Netzknoten dieses Verbindungspf ads iibermittelt und 
umfaBt einen Zeiger (Pointer) , der stets auf den als nachstes 
anzulauf enden Netzknoten des Kommunikationsnetzes zeigt • Der 
als erstes angelaufene Netzknoten des Kommunikationsnetzes 
setzt somit nach Empfang dieses Inf ormationselements den 
Zeiger einen Netzknoten weiter. 
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Selbstverstandlich kann die in Fig. 1 gezeigte Vennittlungs- 
einrichtung 1 auch ohne den zweiten Speicher 6 mit den 
vorausberechneten und abgespeicherten Standard- 
Verbindungspfaden zu den einzelnen potentiellen Zielknoten des 
Koitimunikationsnetzes verwendet werden. In diesem Fall 
durchsucht die Steuereinheit 4 bei Eingang einer 
Verbindiangsanfrage ausschlieBlich die EintrSge des dritten 
Speichers 5 und ermittelt anhand der in dem ersten Speicher 7 
abgelegten Netztopologiedaten einen geeigneten Verbindungs- 
pfad, falls der dritte Speicher 5 keine geeigneten 
Verbindungspfadeintrage aufweist. AnschlieBend wird der neu 
ermittelte Verbindungspf ad im dritten Speicher 5 abgelegt und 
steht fur die Ermittlung eines neuen Verbindungspf ads danach 
zur VerfUgung. 



Anhand des zweiten Speichers 6 wurde bereits erlautert, daB 
das Abspeichern der Verbindungsparameter des entsprechenden 
Verbindungspf ads in dem zweiten Speicher 6 optional ist. Dies 
trifft auch auf die Eintrfige in dem dritten Speicher 5 zu. 
Auch bezuglich des dritten Speichers 5 ist es im Prinzip 
ausreichend, wenn zu dem entsprechenden Zielknoten lediglich 
der ermittelte Verbindungspfad abgespeichert wird, da die dem 
Verbindungspfad entsprechenden Obertragungseigenschaften bzw. 
Verbindungsparameter bereits in dem ersten Speicher 7 abgelegt 
25 sind. Das Abspeichern der Verbindungsparameter zusammen mit 
dem entsprechenden Verbindungspfad in dem dritten Speicher 5 
ist jedoch vorteilhaft, da die Steuereinheit 4 anschlieBend 
bei der Ermittlung eines neuen Verbindungspf ads nicht 
zusatzlich auf die Eintrage in dem ersten Speicher 7 zugreifen 
muB, um die entsprechenden Obertragungseigenschaften des 
jeweiligen Verbindungspf ads f estzustellen . 



35 



Fig. 2 zeigt ein zweites Ausftihrungsbeispiel der erf indungsge- 
maBen Vermittlungseinrichtung. 
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Die in Fig. 2 gezeigte Vermittlungseinrichtung 1 sowie deren 
Funktion entspricht im wesentlichen der in Fig, 1 gezeigten 
Vermittlungseinrichtung. GemaB dem zvreiten Ausf iihrungsbeispiel 
umfafit jedoch die Vermittlungseinrichtung 1 zudem einen Ober- 
5 laufzahler 8. Dieser Uberlauf zahler 8 erfafit die Anzahl der 
Oberlauf f alle des dritten, dynamischen 

Verbindungspfadspeichers 5. Das heilSt, der Zahlerstand des 
Oberlauf zahlers 8 wird stets lom 1 erhoht, falls die 
Steuereinheit 4 einen neuen Verbindungspf ad in den dritten 

10 Speicher 5 eintragen will, obwohl bereits eine der vor- 

gegebenen maximalen Anzahl n entsprechende Zahl von Verbin- 
dungspf aden abgespeichert ist. Anhand des Zahlerstands des 
Uberlauf zahlers 8 kann die Steuereinheit die Anzahl der 
"Oberlaufe" des dritten Speichers 5 wahrend einer festgelegten 

15 Zeitspanne feststellen und davon abhangig den Speicherumf ang 
des dritten Speichers 5 entsprechend anpassen, d. h. die 
maximale Anzahl n der Eintragungen des Speichers 5 erhoben 
Oder erniedrigen. Wurde die maximale Anzahl n der Eintragungen 
des dritten Speichers 5 erhoht oder erniedrigt, kann gexnafi 

20 einer Variante des in Fig. 2 gezeigten zweiten 

Ausfuhrungsbeispiels die Steuereinheit 4 nach Ablauf einer 
entsprechenden Zeitspanne den maximalen Speicherumf ang n des 
dritten Speichers 5 wieder auf den ursprunglichen Wert 
zuruckstellen, 

25 

Eine weitere Besonderheit des in Fig. 2 gezeigten Ausfuhrungs- 
beispiels ist die Tatsache, dafi die Steuereinheit 4 zusatzlich 
zu den in Fig. 1 gezeigten Daten auch die Benutzungshauf igkeit 
jedes in dem dritten Speicher 5 abgelegten Verbindungspf ads 

30 abspeichert. Dies bedeutet, daB die Steuereinheit 4 bei 
Verwendung eines in dem dritten Speicher 5 gespeicherten 
Verbindungspf ads einen ebenfalls in dem dritten Speicher 5 
gespeicherten Zahler dieses Verbindungspf ads um 1 erhoht. 
Diese Variante ermdglicht es der Steuereinheit 4, den ain 

35 wenigsten haufig benutzten Verbindungspf ad des dritten 

Speichers 5 mit einem neu ermittelten Verbindungspf ad zu 
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Oberschreiben, falls bereits die maxdLraale Anzahl n der 
Speicherpiatze des dritten Speichers 5 belegt ist. 

Insbesondere infolge der Oberwachung der BenutzungshSuf igkeit 
5 jedes in dem dritten Speicher 5 abgelegten Verbindungspf ads 
wird durch den dritten Speicher 5 eine sich selbst 
optiinierende Verbindungspf adtabelle gebildet. Die Qualitat der 
Eintragungen des dritten Speichers 5 steigt mit der 
Betriebsdauer der Vemiittlungseinrichtung 1 bzw. mit der 

10 Anzahl der bei der Vermittlungseinrichtung 1 eingehenden 
Verbindungsanfragen. Durch diese sich selbst optimierende 
Verbindungspf adtabelle ist gewahrleistet , daB Ver- 
bindungspf ade, die nur selten oder gar nicht benutzt werden, 
in dem dritten, dynamischen Speicher 5 nicht uber eine iSngere 

15 Zeit gespeichert bleiben. 

Durch die Verwendung des dritten, dynamischen Speichers 5, d. 
h. eines Speichers, dessen Inhalt sich mit Betriebsdauer der 
Vermittlungseinrichtung dynamisch verandert, brauchen nur noch 
20 wenige bzw. gegebenenf alls uberhaupt keine Standard- 

Verbindungspfade vorausberechnet und (in dem zweiten Speicher 
6) gespeichert werden. 
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Patentansprxiche 

1- Verfahren zum Ermitteln eines Verbindungspf ads in einem 
Kommunikationsnetz, 
5 umfassend die Schritte: 

a) Feststellen, ob bereits ein geeigneter Verbindungspf ad zu 
einem gewiinschten Zielknoten des Kommunikationsnetzes gespei- 
chert ist, 

b) falls im Schritt a) noch kein geeigneter gespeicherter Ver- 
10 bindungspfad f estgestellt worden ist, Ermitteln eines geeigne- 

ten Verbindungspf ad zu dem gewiinschten Zielknoten anhand ge- 
speicherter Netzdaten, welche das Kommunikationsnetz beschrei- 
ben, und Abspeichern des Verbindungspf ads, so daB dieser fur 
eine neue Ermittlung eines Verbindungspf ad in dem Schritt a) 
15 zur Verfiigung steht, und 

c) Obermitteln von dem ±m Schritt a) oder b) enoittelten Ver- 
bindungspfad entsprechenden Pf adinf ormationen an Netzknoten, 
die Bestandteil des ermittelten Verbindungspf ads sind, um den 
ermittelten Verbindungspf ad zu dem gewunschten Zielknoten auf- 

20 zubauen , 

2. Verfahren nach Anspruch 1, 
dadurch gekennzexchnet , 

daB in dem Schritt a) oder b) ein Verbindungspf ad zu dem ge- 
25 wiinschten Zielknoten dann als geeigneter Verbindungspf ad ange- 
sehen wird, falls der entsprechende Verbindungspf ad von einem 
_ Ausgangsknoten des Kommunikationsnetzes. zudem gewunschten - 
Zielknoten fuhrt und bestimmte Ubertragungseigenschaf ten fur 
eine Dateniibertragung zu dem Zielknoten erfullt* 

30 

3. Verfahren nach Anspruch 1 oder 2, 
dadiurch gekexmzexchnet:, 

daB mehrere Standard-Verbindungspf ade zu bestimmten Netzknoten 
des Kommunikationsnetzes im voraus fest gespeichert sind, die 
35 in dem Schritt a) zusammen mit zuvor gemaB dem Schritt b) er- 
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mittelten und abgespeicherten Verbindungspf aden uberpriift war- 
den. 

4. Verfahren nach einem der vorhergehenden Anspriicher 
5 dadurch gekennzexchneb, 

dafl lediglich eine bestimmte maximale Anzahl (n) von enriittel- 
ten Verbindungspf aden in dem Schritt b) abgespeichert wird. 

5- Verfahren nach Anspruch 4, 
10 da.duT'ch gekexinzelchne't, 

daB bei Ermittlung eines neuen geeigneten Verbindungspf ades in 
dem Schritt b) der am langsten gemaB dem Schritt b) zuvor ab- 
gespeicherte Verbindungspf ad geloscht wird, falls bereits zu- 
vor eine der maximalen Anzahl (n) entsprechende Anzahl von 
15 Verbindungspf aden gemali dem Schritt b) eincnittelt und abgespei- 
chert worden ist, 

6. Verfahren nach Anspruch 4, 
dadusrch gekenn zeicfane t , 

20 dafi bei Ermittlung eines neuen geeigneten Verbindungspf ades in 
dem Schritt b) der am wenigsten gemaB dem Schritt c) benutzte 
und zuvor gemaB dem Schritt b) abgespeichert e Verbindungspf ad 
geloscht wird, falls bereits zuvor eine der maximalen Anzahl 
(n) entsprechende Anzahl von Verbindungspf aden gemafi dem 

25 Schritt b) ermittelt und abgespeichert worden ist. 

7- Verfahren nach einem der Anspruche 4 --6, - - _ 
dadurch gekennzeichnet , 

dafi die maximale Anzahl (n) der gemaB dem Schritt b) abspei- 
30 cherbaren Verbindungspf ade variabel ist. 

8 . Verfahren nach Anspruch 7 , 
dadurch gekennzeichnet , 

daB die Anzahl der Oberlauf f alle gezahlt wird, bei denen ein 
35 neuer Verbindungspf ad gemaB dem Schritt b) ermittelt worden 
ist und abgespeichert werden soil, obwohl bereits zuvor eine 
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der maximalen Anzahl (n) entsprechende Anzahl von Verbindungs- 
pfaden gemaB dem Schritt b) ermittelt und abgespeichert worden 
ist, und 

dafi die maximale Anzahl (n) der gemaB dem Schritt b) abspei- 
5 cherbaren Verbindungspf ade abhangig von der Anzahl der Uber- 
lauffalle eingestellt wird. 

9. Verfahren nach Anspruch 7 oder 8^ 
daduzrch gekezmzexchne't, 

10 dafi fiir den Fall, daB ein neuer Verbindungspf ad gemaB Schritt 
b) ermittelt worden ist und abgespeichert werden soil, obwohl 
bereits zuvor eine der maximalen Anzahl (n) entsprechende An- 
zahl von Verbindungspf aden gemaB dem Schritt b) ermittelt und 
abgespeichert worden ist, die maximale Anzahl (n) der gemSB 

15 dem Schritt b) abspeicherbaren Verbindungspf ade fur eine be- 

stimmte Zeitspanne erhoht und nach Ablauf der bestimmten Zeit- 
spanne wieder zuriickgesetzt wird. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
20 dadurch gekezmzelclmel:, 

daB die Schritte a) - c) automatisch von einer Steuereinheit 
(4) in einer Vermittlungseinrichtung (1), welche einen 
Netzknoten (Ki - Kio) des Kommunikationsnetzes bildet, 
durchgefiihrt werden. 

25 

11- Vermittlungseinrichtung (1) zur Durchfiihrung des 
Verfahrens zum Ermitteln eines Verbindungspf ade s in einem 
Kommunikationsnetz, 

mit mehreren AnschluBeinheiten (2) , die jeweils mit mindestens 
30 einem Endgerat (EGn - EG43) oder mindestens einer weiteren 
Vermittlungseinrichtung verbunden sind, 

mit einem ersten Speicher (7) zum Speichern von das Kommuni- 
kationsnetz beschreibenden Netzdaten, 

mit einem zweiten Speicher (5) zum Speichern von Verbindungs- 
35 pfaden, welche die Vermittlungseinrichtung (1) mit bestimmten 
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Ziel-Vermittlungseinrichtungen des Kommunikationsnetzes ver- 
binden/ und 

mit einer Steuereinheit (4) ^ die bei Elmpfang einer 
Verbindungsanf rage liber eine der Anschlufieinheiten (2) fxir 
5 eine Verbindung mit einer gewunschten Ziel- 

Vermittlungseinrichtung des Kommunikationsnetzes die den 
zweiten Speicher (5) nach einem geeigneten Verbindungspf ad zu 
5 der gewunschten Ziel-Vermittlungseinrichtung durchsuchen und, 
falls sie keinen geeigneten Verbindungspf ad in dem zweiten 
10 Speicher (5) finden, anhand der im ersten Speicher (7) 

gespeicherten Netzdaten einen geeigneten Verbindungspf ad zu 
der gewunschten Ziel-Vermittlungseinrichtung ermitteln und im 
zweiten Speicher (5) abspeichern,- 

wobei die Steuereinheit (4) nach Feststellen eines im zweiten 
15 Speicher (5) gespeicherten geeigneten Verbindungspf ads oder 
Ermitteln eines geeigneten Verbindungspf ads anhand der im 
ersten Speicher (7) gespeicherten Netzdaten iiber eine 
entsprechende AnschluBeinheit (2) dem geeigneten 
Verbindungspfad entsprechenden Pf adinf ormationen an weitere 
20 Vermittlungseinrichtungen, welche Bestandteil des geeigneten 

Verbindungspfades zu der gewunschten Ziel-Vermittlungseinrich- 
tung sind, iibermitteln, um den Verbindungspfad zu der ge- 
wunschten Ziel-Vermittlungseinrichtung auf zubauen . 

25 12. Vermittlungseinrichtung nach Anspruch 11, 
gekennzelchne-b durch 

einem dritten Speicher ( 6) ,- in dem mehrere Standard^ Verbin- . ^ 
dungspfade zu bestimmten Ziel-Vermittlungseinrichtungen des 
Kommunikationsnetzes fest gespeichert sind, 
30 wobei die Steuereinheit (4) infolge einer Verbindungsanf rage 

fur eine Verbindung zu einer gewunschten Ziel-Vermittlungsein- 
richtung die den dritten Speicher (6) zusammen mit dem zweiten 
Speicher (5) nach einem geeigneten Verbindungspfad zu der 
gewunschten Ziel-Vermittlungseinrichtung durchsuchen, 

35 

13, Vermittlungseinrichtung nach Anspruch 11 oder 12, 
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dadnrch gekexmzexchne^ , 

daB die Steuereinheit (4) die Anzahl der im zweiten Speicher 
(5) gespeicherten Verbindungspf ade beztiglich einer bestiiranten 
maximalen Anzahl (n) liberwacht. 

5 

14. Vermittlungseinrichtung nach Anspruch 13^ 
dadurch gekennzexchne't , 

dais die Steuereinheit (4) nach Ermittlung eines neuen geeigne- 
ten Verbindungspf ads anhand der im ersten Speicher (7) 
10 gespeicherten Netzdaten den am langsten im zweiten Speicher 
(5) zuvor abgespeicherten Verbindungspf ad loscht, falls die 
Steuereinheiten (4) feststellen, daS bereits eine der 
maximalen Anzahl (n) entsprechende Anzahl von Verbin- 
dungspf aden im zweiten Speicher (5) abgespeichert worden ist, 

15 

15. Vermittlungseinrichtung nach Anspruch 13, 
gelcenn zeichnet dofch 

Zahlmittel ziom Zahlen der Haufigkeit der Verwendung jedes im 
zweiten Speicher (5) gespeicherten Verbindungspf ads fiir einen 

20 Verbindungsaufbau zu einer jeweils gewiinschten Ziel- 
Vermittlungseinrichtung des Kommunikationsnetzes, 
wobei die Steuereinheit (4) nach Ermittlung eines neuen geeig- 
neten Verbindungspf ads anhand der im ersten Speicher (7) 
gespeicherten Netzdaten den am wenigsten haufig verwendeten 

25 und im zweiten Speicher (5) zuvor abgespeicherten 
Verbindungspf ad loscht, falls die Steuereinheit (4) 
. feststellt, daJJ bereits eine der maximalen Anzahl (n) 
entsprechende Anzahl von Verbindungspf aden im zweiten Speicher 
(5) zuvor abgespeichert worden ist. 

30 

16. Vermittlungseinrichtung nach einem der Anspruche 13 - 15, 
gekexmzelchne'b durch 

Zahlmittel (8) zum Zahlen der Uberlauf f alle des zweiten Spei- 
cher s (5) , bei denen nach Ermittlung eines neuen 
35 Verbindungspf ads anhand der im ersten Speicher (7) 

gespeicherten Netzdaten dieser im zweiten Speicher (5) 
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abgespeichert warden soil, obwohl bereits zuvor eine der 
maximalen Anzahl (n) entsprechende Anzahl von Verbindungs- 
pfaden dLm zweiten Speicher (5) abgespeichert worden ist, 
wobei die Steuereinheit (4) die maximale Anzahl (n) der im 
5 zweiten Speicher (5) abgespeicherten Verbindungspf ade abhangig 
von der erfaaten Anzahl der Oberlauf f alle einstellt. 

17. Vermittlungseinrichtung nach einem der Anspriiche 13 - 16, 
dadurch gekezmzexchne'b, 

10 dafl die Steuereinheit (4) nach Ermittlung eines neuen Verbin- 
dungspf ads anhand der im ersten Speicher (7) gespeicherten 
Netzdaten und vor Abspeicherung des ermittelten 
Verbindungspf ads im zweiten Speicher (5) die maximale Anzahl 
(n) der im zweiten Speicher (5) abspeicherbaren 

15 Verbindungspf ade vorubergehend erhoht, falls die Steuereinheit 

(4) feststellt^ daB bereits eine der maximalen Anzahl (n) 
entsprechende Anzahl von Verbindungspf aden im zweiten Speicher 

(5) zuvor abgespeichert worden ist. 
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